最受歡迎的牛 usaco

題面網上到處都是；

主要來談談怎麼做，首先利用tarjan求強連通分量縮點，縮點後找到出度為0的點，若不止乙個，則輸出0，否則輸出這個點包含的縮點前的點的個數；

為什麼這麼做，是由這道題的問法決定的，若最後求出的出度為0的點有多個，可以肯定一定沒有所求的牛；

**：

1 #include2 #include3 #include4 #include5 #include

6 #include7
using
namespace
std;
8const
int maxn=10100;9
intn,m;
10int pre[maxn],low[maxn],sccno[maxn],scc_cnt=0,dfs_clock=0,z[maxn],top=0,out
[maxn];
11bool
b[maxn][maxn];
12struct
nodee[maxn<<4
];15
int linkk[maxn],len=0;16
void insert(int x,int
y)21
void dfs(int
x)29
else
if(!sccno[e[i].y])
30             low[x]=min(low[x],pre[e[i].y]);31}
32if(low[x]==pre[x])
37             top--;38}
39}40}
41void print(int x)
42void
init()49}
50void
slove()
59int k=0;60
for(int i=1;i<=scc_cnt;i++)
62if(!out[i]&&!k)k=i;63}
64if(k==-1)print(0
);65
int sum=0;66
for(int i=1;i<=n;i++)if(sccno[i]==k)sum++;
67print(sum);68}
69int
main()

最受歡迎的AI著作

最近在學習人工智慧，以下的著作是我認為最受歡迎的ai 人工智慧 著作，希望能對大家有所幫助 1.本書記錄了作者布萊恩 克里斯汀 brian christian 於2009年參加人工智慧洛伯納大獎賽的有趣經歷。用富有詩意的筆法介紹了人工智慧的發展歷程，從 圖靈測試 入手，從多個方面闡述了人工智慧的本質...

BZOJ 1051 最受歡迎的牛 解題報告

題目直接擺在這裡！time limit 10 sec memory limit 162 mb submit 4438 solved 2353 submit status discuss 每一頭牛的願望就是變成一頭最受歡迎的牛。現在有n頭牛，給你m對整數 a,b 表示牛a認為牛b受歡迎。這 種關係是具...

受歡迎的牛

題目大意 給你n個點，m條單項邊，求可以和所有點聯通的點的個數。注釋 n 10,000，m 50,000 想法 這題也是一道tarjan裸題，讓我來a掉吧！這題和愛在心中 愛在心中？猛戳 類似，只不過這題有坑.用panxf的模板a不掉這道題.為什麼呢？因為n的資料範圍，會mle。但是我們發現，這道題...