HDU2767——Tarjan+缩点

HDU2767 题目的意思很简单，给定你一个有向图，问最少加几条边可使得整个图变为强连通图。 [任意两点之间连通]php 思路： 1.先跑一次Tarjan将这个有向图分割成不一样的连通子图。连通子图的数目用color标记，即咱们用染色的方式区分不一样的连通子图。ios 2.Tarjan算法中，对color进行更新时对连通份量缩点。所谓的缩点，其实就是给每一个节点作一个标记，标记该点属于哪一个连通份

>>阅读原文<<