輸出
no problem
okok but...
no way
思路：用並查集可以在fa陣列中儲存乙個朋友圈裡的領頭人物。之後判斷時候只要看這兩個人fa陣列中存的領頭人物是不是同乙個人就ok了
#include
#include
#include
using
namespace std;
const
int maxn=
1e2+10;
int n,m,k;
int v,j,t;
int a,b;
int matx[maxn]
[maxn]
;int fa[maxn]
;//找圈內那乙個領頭的好友，如果就是自己返回自己，否則返回
intfindfa
(int x)
void
comb
(int x,
int y,
int t)
else
}int
main()
//for(int i=1;i<=n;i++)
else
if(matx[a]
[b]==-1
&&findfa
(a)!=
findfa
(b))
else
if(matx[a]
[b]==-1
&&findfa
(a)==
findfa
(b))
else
printf
("ok\n");
}//for(int i=1;i<=n;i++)cout
}
return x == fa[x]?x:fa[x];不就行
為什麼要返回
return x == fa[x]?x:findfa(fa[x]);
PTA 排座位 並查集
並查集 布置宴席最微妙的事情，就是給前來參宴的各位賓客安排座位。無論如何，總不能把兩個死對頭排到同一張宴會桌旁！這個艱鉅任務現在就交給你，對任何一對客人，請編寫程式告訴主人他們是否能被安排同席。輸入第一行給出3個正整數 n le 100 即前來參宴的賓客總人數，則這些人從1到 n編號 m為已知兩兩賓...
排座位並查集
排座位 布置宴席最微妙的事情，就是給前來參宴的各位賓客安排座位。無論如何，總不能把兩個死對頭排到同一張宴會桌旁！這個艱鉅任務現在就交給你，對任何一對客人，請編寫程式告訴主人他們是否能被安排同席。輸入格式 輸入第一行給出3個正整數 n 100 即前來參宴的賓客總人數，則這些人從1到n編號 m為已知兩兩...
排座位 （並查集）
排座位 布置宴席最微妙的事情，就是給前來參宴的各位賓客安排座位。無論如何，總不能把兩個死對頭排到同一張宴會桌旁！這個艱鉅任務現在就交給你，對任何一對客人，請編寫程式告訴主人他們是否能被安排同席。輸入第一行給出3個正整數 n le 100 即前來參宴的賓客總人數，則這些人從1到n編號 m為已知兩兩賓客...