在社交的過程中，通過朋友，也能認識新的朋友。在某個朋友關係圖中，假定 a 和 b 是朋友，b 和 c 是朋友，那麼 a 和 c 也會成為朋友。即，我們規定朋友的朋友也是朋友。
現在，已知若干對朋友關係，詢問某兩個人是不是朋友。
請編寫乙個程式來解決這個問題吧。
輸入格式
第一行：三個整數 n,m,p(n≤5000,m≤5000,p≤5000)，分別表示有 n 個人，m 個朋友關係，詢問 p 對朋友關係。
接下來 m 行：每行兩個數ai,bi(0<=ai,bi<=n)表示 ai和 bi具有朋友關係。
接下來 p 行：每行兩個數，詢問兩人是否為朋友。
輸出格式
輸出共 p 行，每行乙個yes或no。表示第 ii 個詢問的答案為是否朋友。
樣例輸入
6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6
樣例輸出
yes
yes
no
#include
#include
using
namespace
std;
int dad[5010];
int getdad(int a)
int main()
while(m--)
}while(p--)
return
0; }
計蒜客習題 逃跑
一位博主寫了ac 但是無論是廣度bfs還是深度dfs，都會報錯，dfs是執行超時，bfs是答案錯誤。傳送門 另一位博主使用了dfs 有興趣可以看下，沒有檢驗是否正確，傳送門 根據前位博主的bfs 做了幾項修改，然後用自己的 找錯前位博主，發現找不出來，有興趣的小夥伴可以試下，找一下前位博主的錯誤。當...
計蒜客習題 蒜廠年會
蒜廠要開年會了，所有的員工都要參加。每兩個員工之間都有乙個親密度。在同乙個專案工作過的員工之間的親密度為 1。如果 a 和 b b 和 c 均在同乙個專案中工作過，而 a 和 c 沒有，那麼 a 和 c 之間的親密度為 1 1 2。同理，如果 a 和 b 之間的親密度為 x，b 和 c 之間的親密度...
計蒜客習題 撿水果
3 1 26 2 3 3 5 4 1這是乙個高度為 4 的山，數字代表水果的能量。每次下乙個高度，蒜頭需要選擇是往左下走，還是往右下走。例如 對於上圖的情況，蒜頭能獲得的最大能量為，3 1 6 5 15。現在，蒜頭希望你能幫他計算出下山能獲得的最大能量。輸入格式 第一行輸入乙個 n，代表山的高度。1...