博客探讨了如何通过求解强连通分量并进行缩点，来确定使所有元素等价所需的最小证明次数。关键在于计算缩点后图中出度和入度为0的节点最大值，该值即为所需添加边的数量。若原始图已强连通，则答案直接为此值。
题意：给定一些已经存在的等价性证明，要求全部等价，需要在多最少几次证明
思路：先求出强连通分量，然后进行缩点，在缩点后的图上统计入度和出度为0结点的最大值，就是需要加的边数，注意如果整个图已经是强连通，就直接是答案
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
题意：给定一些已经存在的等价性证明，要求全部等价，需要在多最少几次证明
思路：先求出强连通分量，然后进行缩点，在缩点后的图上统计入度和出度为0结点的最大值，就是需要加的边数，注意如果整个图已经是强连通，就直接是答案
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
