P2341 HAOI2006 受歡迎的牛

2022-04-30 01:30:15 字數 614 閱讀 6429

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,表示...