小明在網上看到了自己和其他人的關係網，並且只要是自己關係網中的人，就可以**他的關係網。小明想讓聰明的你寫個程式，幫小明判斷隨意二個人之間是不是有關係。
第一行輸入乙個n，代表有幾個關係。
接下來有n行資料（輸入id的關係網），以下格式輸入
id m a1
a2a3
...a
m 下一行輸入乙個m
接下來有m行資料（檢視二人之間的關係），以下格式輸入 id
1 id
2 資料與資料之間以空格來進行分隔
如果二人之間有關係則輸出」yes」，否則輸出」no」
10 5 3 1 2 3
6 5 1 3 5 7 10
7 1 23
8 3 12 23 44
9 1 40
10 2 34 55
100 1 99
99 1 98
98 1 95
11 2 5 55
3 10 8
9 8
1 34
yes
no yes
使用並查集進行分組。
#include
#include
#include
#include
#include
using
namespace
std;
int parent[1001];
int rank[1001];
int n;
void init()
}int find(int x) else
}void unite(int x, int y)
if (rank[x] < rank[y]) else
}} bool issame(int x, int y)
int main()
}int m;
cin >> m;
for (int i = 0; i < m; i++) else
}return
0;}
sql練習題歸納總結中（7）
31.構造乙個觸發器audit log create trigger audit log create trigger 建立觸發器 after insert 在插入資料後 語法before after instead of on employees test on table name view n...
阿里云云計算ACP練習題7
a.使用者可以在rds內網和外網間切換 b.rds例項內外網切換不會影響其他與rds例項的連線 c.ecs可以使用內網位址連線rds例項 d.使用者可以在rds管理控制台的例項基本資訊中檢視當前例項使用的連線方式 a.啟用雲服務順的安全組功能 b.啟用阿里雲oss的refer黑名單功能 c.啟用阿里...
趣學python第7章練習題
7.4 1月球體重，基礎函式 編寫乙個函式，把初始體重和每年增加的體重作為引數 coding utf 8 2018 2 1 author linda def weight moon weight,x for x1 in xrange 1,16 weight weight x y weight mon...