2020年9月5日
hdu2767 强连通分量
摘要： hdu2767 Proving Equivalences 传送门 题意 给定一个$n(1\leq n\leq 20000)$个顶点，$m(0\leq m\leq 50000)$条边的有向图，至少添加几条边可以使得整个图变成强连通图？ 题解 强连通分量缩点，判断每个点的出度或者入度是否为零，最终结果为 阅读全文
posted @ 2020-09-05 14:20 fxq1304 阅读(143) 评论(0) 推荐(0) 编辑