p2341 [haoi2006]受歡迎的牛
塔爾羊標準模板(我才不會告訴你我嘴裡含著乙個九省聯考的出題人)
不會劈配、林克卡特樹、制胡竄
我還會叉糞宿主,梳妝素組,西安段素
#include#include#include#includeusing namespace std;
vectorline[50000];
int dfn[10100],low[10100],tim;
bool instack[10100];
int stack[101000],top;
int belong[10100],cnt;
int num[10100];
int cot[10100];
void tarjan(int now)
{ dfn[now]=low[now]=++tim;
stack[++top]=now;
instack[now]=true;
for(int i=0;i日常賽高
P2341 HAOI2006 受歡迎的牛 題解
每頭奶牛都夢想成為牛棚裡的明星。被所有奶牛喜歡的奶牛就是一頭明星奶牛。所有奶 歡b,b喜歡c,那麼a也喜歡c。牛欄裡共有n 頭奶牛,給定一些奶牛之間的愛慕關係,請你 算出有多少頭奶牛可以當明星。輸入格式 輸出格式 第一行 單獨乙個整數,表示明星奶牛的數量 輸入樣例 1 3 3 1 22 1 2 3輸...
洛谷 P2341 HAOI2006 受歡迎的牛
a 喜歡 b,b 喜歡 c,那麼 a 也喜歡 c。牛欄裡共有 n 頭奶牛,給定一些奶牛之間的愛慕關係,請你算出有多少頭奶牛可以當明星。輸入格式 第一行 兩個用空格分開的整數 n和 m 第二行到第 m 1行 每行兩個用空格分開的整數 a 和 b,表示 a 喜歡 b 輸出格式 第一行 單獨乙個整數,表示...
洛谷P2341 HAOI2006 受歡迎的牛
每頭奶牛都夢想成為牛棚裡的明星。被所有奶牛喜歡的奶牛就是一頭明星奶牛。所有奶 歡b,b喜歡c,那麼a也喜歡c。牛欄裡共有n 頭奶牛,給定一些奶牛之間的愛慕關係,請你 算出有多少頭奶牛可以當明星。輸入格式 第一行 兩個用空格分開的整數 n和m 第二行到第m 1行 每行兩個用空格分開的整數 a和b,表示...