摘要：
题意：给出一个n个点，m条边的图，让我们求出最多加几条边，能让其是一个不强连通的图 思路：逆向思维，一个n个点的有向图，有n*(n-1)条边， 1.我们先n*(n-1)-m 得到的答案便是在原有图的基础上将其填成完全图的总边数 2.然后通过缩点求出缩点后的图 3.找出入度或出度为1的最少点的一个缩点 阅读全文
摘要：
摘自：https://blog.csdn.net/qq_34374664/article/details/77488976 （感谢) tarjan算法，之所以用DFS就是因为它将每一个强连通分量作为搜索树上的一个子树。而这个图，就是一个完整的搜索树。为了使这颗搜索树在遇到强连通分量的节点的时候能顺利 阅读全文