2018年11月28日
强连通图（最多加入几条边使得图仍为非强连通图）G - Strongly connected HDU - 4635
摘要： 题目链接：https://cn.vjudge.net/contest/67418#problem/G 具体思路：首先用tarjan缩点，这个时候就会有很多个缩点，然后再选取一个含有点数最少，并且当前这个点的出度和入度至少有一个为0，这个原因后面解释。然后选出最少的点 t1 后，当前的图就可以看成两个 阅读全文
posted @ 2018-11-28 16:07 Let_Life_Stop 阅读(335) 评论(0) 推荐(0) 编辑