看曙光

链接：http://poj.org/problem?id=2186 题意：给出若干对大牛A仰慕大牛B，并且仰慕可以传递，问有多少个大牛被除本身之外的所有大牛仰慕。 思路：先tarjan缩点，找出每个强连通分量出度和入度，如果有强连通分量出度入度都为零或者有超过一个强连通分量的出度为零，就没有大牛满足条件，否则答案就是出度为零的强连通分量的结点数。 代码： #include #incl

链接：http://poj.org/problem?id=1236 题意：提供一个路径为单向的校园网络，给出两个任务，第一个是至少要多少台电脑接受新软件才能让信息传遍整个校园网络，第二个是任务是问至少要加多少条边让多少点都彼此相通。 思路：第一个是求入度为零的强连通分量，第二个答案是入度为零的强连通分量数和出度为零的强连通分量数更大的那个。（tarjan的思路看看书，模板网上漫天飘！） 代码

链接：http://poj.org/problem?id=2553 题意：题意读起来压力大，是找到自己能找到并且还能找到自己的点。 思路：找到出度为零的强连通分量，用Tarjan缩点。 代码： #include #include #include #include #include #include #include #include #include #include