BlueSky

题目链接：http://poj.org/problem?id=3114题意： 有几个城市连通，如果几个城市互相连通，则他们传送信件不需要时间，否则就需要一些时间传送，现在问你某两个城市之间传送信件最少需要多长时间题解： 最短路+强连通分量，两个模板直接搞定。 代码：// memset 只能赋值 -1 和 0，其余用 fill() #include <queue>#include <cstd

题目链接：http://poj.org/problem?id=1236题意：https://paste.ubuntu.com/24198247/ 题解： 裸强连通分量题，注意构图。#include <cstdio>#include <cstring>using namespace std;const int size = 105; int scccnt = 0, top = 0, n, qcn

题目链接：http://poj.org/problem?id=2186题意： 有 n 头牛 m 对评价，对于每一个评价（A，B），即A认为B是受欢迎的，如果A认为B是受欢迎的，B认为C是受欢迎的，则A也认为C是受欢迎的。问有多少头牛被所有其它的牛认为是受欢迎的。题解： 很明显的强连通分量题，我们考虑一下如何构图。 很显然，如果通过缩点后有且只有一个点的出度为0，那么答案就是这个强连通分