2016年7月18日
两种代码风格解决强连通分量解决加多少条边使整个图连通&多少个点可以到达所有点
摘要： 使用Tarjan进行缩点，得到一个SCC图、 这个图有多少个入度为0的，多少个出度为0的。假设有n个入度为0，m个出度为0那么需要给n个点才能传遍所有点,需要加max(n,m)条边才能使整个图变成强连通分量#include#include#include#include#inclu... 阅读全文
posted @ 2016-07-18 20:34 adfae 阅读(220) 评论(0) 推荐(0)