摘要：
其实这道题蛮水的 思路： 根据题意，他说有环，自然想到要用tarjan,后面就很简单了； 缩完点之后重新建图，开一个inin数组表示该点的入度是多少（psps：该点表示缩完点之后的大点）； 最后统计一下那个点没有入度就好了； 阅读全文
摘要：
传送门 练习 只是一个最小生成树的水题，拿来练练模板 AC代码： 再附上最小生成树纯模板： 阅读全文
摘要：
传送门 本题的标算是并查集查找连通块的个数，为了练习下Tarjan，就用Tranjan写一波； 思路：tarjan 观察题目，市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通，表明图为多个联通块，因为是无向边，所以每个联通块一定是一个强连通分量（显然）。 那么问题就变成了 查找联通块， 阅读全文