練習題 朋友

在社交的過程中，通過朋友，也能認識新的朋友。在某個朋友關係圖中，假定 a 和 b 是朋友，b 和 c 是朋友，那麼 a 和 c 也會成為朋友。即，我們規定朋友的朋友也是朋友。

現在，已知若干對朋友關係，詢問某兩個人是不是朋友。

請編寫乙個程式來解決這個問題吧。

第一行：三個整數 n,m,p (n\leq 5000,m\leq 5000,p\leq 5000)n,

m,p(

n≤50

00,m

≤500

0,p≤

5000

)，分別表示有 n

n 個人，m

m 個朋友關係，詢問 p

p對朋友關係。

接下來 m

m 行：每行兩個數 a_i,b_iai

​,bi

​，1\leq a_i,b_i\leq n1≤

ai​,

bi​≤

n，表示 a_iai

​ 和 b_ibi

​ 具有朋友關係。

接下來 p

p 行：每行兩個數，詢問兩人是否為朋友。

輸出共 p

p 行，每行乙個yes或no。表示第 i

i 個詢問的答案為是否朋友。

樣例輸入

6 5 3

1 21 5
3 45 2
1 31 4
2 35 6

樣例輸出

yes

yes

並查集得應用

#include #include int f[5050],v[5050]; int get(int x)     else         return get(f[x]); } int main()     for(j=0;j

python書中練習題 python練習題

1 定義乙個空列表，接收從鍵盤輸入的整數，把列表傳給乙個從大到小排序的函式，再輸出排序後的列表的值 listex b 0 a int input 請輸入列表長度 while b a num int input 請輸入字元 b 1 print listex sum 0 for i in range 0...

python的練習題 Python練習題

1 使用while迴圈輸入1 2 3 4 5 6 8 9 10 i 0while i 10 i i 1 if i 7 continue print i 結果 e python python python test.py1 2 求1 100的所有數的和 i 0sum 0 while i 100 i 1...

練習題 基礎練習

第一題 需求 1 計算 5 個月的生活大概開銷 spending 比如 rent 房租 800.00 mealcost 吃飯 900.00 clothingcosts 買衣服 300.00 othercosts 其他費用 300.00 public class dome1 第二題 需求 2 計算 1...