fxq1304

摘要： hdu2767 Proving Equivalences 传送门 题意 给定一个$n(1\leq n\leq 20000)$个顶点，$m(0\leq m\leq 50000)$条边的有向图，至少添加几条边可以使得整个图变成强连通图？ 题解 强连通分量缩点，判断每个点的出度或者入度是否为零，最终结果为 阅读全文