現在我們定義，對兩個系統，只要有其中乙個系統的產物能用在另乙個系統中，那麼就稱這兩個系統「有關聯」，且它們處於同乙個「關聯網」中；如果乙個系統與乙個關聯網中的某個系統有關聯，則稱這個系統也在這個關聯網中。在此基礎上，在乙個關聯網中，如果讓其中乙個系統消失，會導致這個關聯網被**成兩個或多個關聯網，那麼把這個系統稱為「關鍵系統」。
例如有四個系統abcd，其中a和b有關聯、b和c有關聯、b和d有關聯，那麼abcd在同乙個關聯網中，且系統b是關鍵系統。
現在告訴你系統之間的關聯關係，請判斷一些系統是否是關鍵系統。
每個輸入檔案一組資料。
第一行兩個整數n、m（0接下來m行，每行兩個正整數u、v（1<=u,v<=n, u!=v），表示系統u和系統v有關聯。
然後乙個正整數k（k<=10），表示查詢個數。
接下來一行為k個正整數，表示需要判斷的系統編號。
輸出k行，按順序給出每個查詢系統的判斷結果，如果是關鍵系統則輸出yes，否則輸出no。
4 4
1 21 3
1 42 3
41 2 3 4
yes
nono
no
9 7
1 22 3
4 55 6
5 77 8
7 99
3 2 1 9 8 7 6 5 4
no
yesno
nono
yesno
yesno
19浙大考研機試模擬賽
#include #includeusing namespace std;
vectorg[1001];
int n,m,k;
bool vis[1001]=;
void dfs(int u,int cur)
cin>>k;
int tocnt=0;
find(tocnt,-1);
for(int i=0;i>e;
int cnt=0;
find(cnt,e);
if(cnt-1>=tocnt)
cout<<"yes"
cout<<"no"<}
return 0;
}
Sunny Code 1043極大匹配
對給定的無向圖g v,e 如果邊集e 滿足 1 e 是e的子集 2 e 中的任意兩條邊都沒有公共頂點，那麼稱邊集e 為圖g的乙個匹配 matching 而如果往e 中增加任意一條在e中但不在e 中的邊，都會導致e 不再是圖g的匹配，那麼稱e 為圖g的乙個極大匹配 maximal matching 以...
Sunny Code1005還原二叉樹
給一棵二叉樹的層序遍歷序列和中序遍歷序列，求這棵二叉樹的先序遍歷序列和後序遍歷序列。每個輸入檔案中一組資料。第一行乙個正整數n 1 n 30 代表二叉樹的結點個數 結點編號為1 n 接下來兩行，每行n個正整數，分別代表二叉樹的層序遍歷序列和中序遍歷序列。資料保證序列中1 n的每個數出現且只出現一次。...
1038 角谷猜想
1038 角谷猜想 description 角谷猜想 日本一位中學生發現乙個奇妙的 定理 請角谷教授證明，而角谷教授無能為力，於是產生角谷猜想。猜想的內容是 任給乙個自然數，若為偶數除以2，若為奇數則乘3加1，得到乙個新的自然數然後按照上面的法則繼續演算，若干次後得到的結果必然為1，請程式設計驗證。...