摘要： 根据题意求的是出度为0的强连通分量的点的个数，这与POJ 2186有非常相似的地方，因为入度不方便统计，所以直接统计出度，出度为0即为正确答案。思路：利用Tarjan求强连通分量，并求出入度为0的强连通分量。另外，题目要求输出从小到大，而我们知道Tarjan求强连通分量的顺序就是从小到大，所以不需要记录、排序然后输出。CODE：#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>usingnamespacestd;#defineMAXN10010#defineMA 阅读全文

摘要： 大意：牛牛之间互相喜欢，而且这种喜欢具有传递性，要求你求出最受欢迎的牛牛们的个数（A single integer that is the number of cows who are considered popular by every other cow.）思路：通过“缩点”之后，然后求强连通分量出度的个数，如果为一，那么求出这个“缩点”里所有牛牛的个数。如果大于一，没有符合条件的，手推一遍即可证实。CODE：#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib&g 阅读全文