摘要： 题目传送门 题目中文大意: 对于一些点,任意一个点都互相可达,则这些点称为"汇".求每一个"汇"的所有点. 解题思路: tarjan求强连通分量,缩点,对于所有没有出度的强连通分量的点,就是答案. AC代码: 阅读全文

摘要： 1 inline void tarjan(int x) { 2 int v; 3 dfn[x] = low[x] = ++sum; 4 a.push(x); 5 _in[x] = 1; 6 for(int i = head[x];i != -1; i = e[i].next) { 7 v = e[i].to; 8 if(!dfn[v]) { 9 tarjan(v); 10 low[x] = min 阅读全文

摘要： 题目传送门 题目中文翻译: Description 每头牛的梦想就是成为牛群中最受欢迎的牛。 在一群N（1 <= N <= 10,000）母牛中，你可以得到M（1 <= M <= 50,000）有序的形式对（A，B），告诉你母牛A认为母牛 B很受欢迎。 由于流行是传递性的，如果A认为B很受欢迎，B认 阅读全文