摘要： 缩点求DAG最长路 tarjan缩点：给一个强连通分量内的点打标记，缩为新的点，建立新的图( DAG ) #include <bits/stdc++.h> using namespace std ; const int N=1e4+2; int n,m,a[N]; int pool,low[N],d 阅读全文

摘要： 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。 每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的 问有多少头奶牛可以当明星 缩点为DAG， 求出度为0的点 #include <bits/stdc++.h> using namespace std ; const int 阅读全文