lzw4896s

摘要： poj 1236： 题目大意：给出一个有向图, 任务一： 求最少的点,使得从这些点出发可以遍历整张图 任务二： 求最少加多少边 使整个图变成一个强连通分量。 首先任务一很好做, 只要缩点 之后 求 入度为0的点 的个数就好了。 因为 缩点后无环，任何一个 入度不为0的点, 沿着入边 倒着走回去一定可 阅读全文