摘要：
新注册了博客，正好刚刚开始做强连通专题，就当存个模板了题目简述：n头奶牛，给出若干个欢迎关系a b，表示a欢迎b，欢迎关系是单向的，但是是可以传递的。另外每个奶牛都是欢迎他自己的。求出被所有的奶牛欢迎的奶牛的数目。思路：先得出每个强连通分块的规模，再检查输入的每一条边，如果这边连着2个不同的强连通分块，那么被指向的分块才可能是答案。当答案不唯一时则说明至少有两头牛没有任何关系，这时输出0. 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int Max = 20009; 8 #d... 阅读全文
