2018年8月14日
HDU 2767 Proving Equivalences （强连通 + 缩点）
摘要： 题意：给出一个图，问最少加几条边使得该图成为强连通图分析：先跑一遍 tarjan 算法求出强连图分量的个数，然后把这些分量缩成一个点，因为一个强连通图的每个点的入度和出度都不为零，所以统计这些点的入为0的数目和出度为0的数目，选择较大的输出即可代码：#include ... 阅读全文
posted @ 2018-08-14 20:51 dslybyme7 阅读(108) 评论(0) 推荐(0) 编辑