題意：n個選手，如果a比b強,b比c強，則a必比c強。告知若干個強弱關係，問有多少人的排名可以確定
思路：設x個人比你強，y個人比你若，則當x+y==n-1時，才可以確定你的排名
#include#include
using
namespace std;
const
int inf=
1e9;
const
int maxn=
1e3+5;
int mp[maxn]
[maxn]
,ans,n,m,x,y;
intmain()
for(
int i=
1;i<=n;i++
)for
(int j=
1;j<=n;j++
)for
(int k=
1;k<=n;k++)}
for(
int i=
1;i<=n;i++)if
(sum==n-
1)ans++;}
printf
("%d\n"
,ans)
;}
閉包傳遞（floyed）
題目大意 n代表母牛的個數，m代表給定的資訊的組數。每一組數包括a,b.代表b崇拜a 突然發現可以用tarjan演算法做 然後問你最終有多少母牛的地位是確定的。include include include include include include include include includ...
閉包傳遞（floyed）
題目大意 n代表母牛的個數，m代表給定的資訊的組數。每一組數包括a,b.代表b崇拜a 突然發現可以用tarjan演算法做 然後問你最終有多少母牛的地位是確定的。include include include include include include include include includ...
flord 傳遞閉包
傳遞指對於乙個節點i，如果j能到i，i能到k，那麼j就能到k。傳遞閉包，就是把圖中所有滿足這樣傳遞性的節點都弄出來，計算完成後，我們也就知道任意兩個節點之間是否相連。break 指跳出一層迴圈 continue 結束本次迴圈，跳過本次判斷語句 每只奶牛的技能獨一無二，如果給奶牛們排序的話，能確定自己...