題目
哇，csdn部落格**改版了，還有什麼優質博主搶先體驗版，手賤點了試用，哇塞，好。。。。。。醜。不過據說全部都要改，這樣我的心情就好了許多。
再來看這道題，比較經典的tarjan縮點題。
先用tarjan縮點，點內每乙個小點都能互相到達。大點之間建有向邊，如果只存在乙個大點的出度為0，那麼它的大小就是答案。存在多個的話，答案為0。
#include
#define n 50000
using
namespace
std;
int m,n,x[n+1],y[n+1];
int first[n+1],nex[n+1],to[n+1],siz;
int dfn[n+1],low[n+1],cnt,sta[n+1],top,id;
int belong[n+1],num[n+1];
int cd[n+1],ans,rd[n+1],tot;
bool vis[n+1];
inline
char nc()
inline
int read()
inline
void write(int x)
// putchar(' ');
}inline
void add(int x,int y)
inline
void dfs(int x)
if(low[x]==dfn[x])
while(tmp!=x);
}}int main()
BZOJ1051 HAOI2006受歡迎的牛
請原諒我，這題實在和bzoj1093太像 了，copy過來改一改，很多沒有用，然後一起嘿嘿嘿 include include include include include include include using namespace std typedef long long ll inline...
bzoj1051 HAOI2006 受歡迎的牛
bzoj1051 每一頭牛的願望就是變成一頭最受歡迎的牛。現在有n頭牛，給你m對整數 a,b 表示牛a認為牛b受歡迎。這種關係是具有傳遞性的，如果a認為b受歡迎，b認為c受歡迎，那麼牛a也認為牛c受歡迎。你的任務是求出有多少頭牛被所有的牛認為是受歡迎的。第一行兩個數n,m。接下來m行，每行兩個數a,...
bzoj1051 HAOI2006 受歡迎的牛
每一頭牛的願望就是變成一頭最受歡迎的牛。現在有n頭牛，給你m對整數 a,b 表示牛a認為牛b受歡迎。這種關係是具有傳遞性的，如果a認為b受歡迎，b認為c受歡迎，那麼牛a也認為牛c受歡迎。你的任務是求出有多少頭牛被所有的牛認為是受歡迎的。第一行兩個數n,m。接下來m行，每行兩個數a,b，意思是a認為b...