蒜頭君走在校園裡,邂逅了乙個美女,可是蒜頭君膽怯了,並沒有上前搭訕。回到宿舍的蒜頭君越想越難過,好在室友提出了乙個很好的辦法,可以通過同學的同學的同學這樣的關係,當同學的同學這樣的關係疊加到足夠大的時候,覆蓋的人群也就會足夠多,這樣就能找到這個美女了,而且蒜頭君的室友很肯定的說,最多隔 66 個人,就一定能找到這個美女,蒜頭君有點不相信了,想驗證一下室友的想法,他和室友一起對 n 個人展開了調查,得到了他們之間的相識關係,現在請你編寫乙個程式判斷一下,是不是這 n 個人當中的每個人最多通過六個人就能找到其他任意乙個人。
輸入格式
第一行包含兩個整數 n,m(0
#include
#include
#include
using
namespace
std;
int g[110][110];
int inf=0x3f3f3f3f;
int main()
for (int k = 0; k < n; k++) }}
int ok = 1;
for (int i = 1; i <= n; i++) }}
if(ok==1)cout
<<"yes";
else
cout
<<"no";
return
0;}
計蒜客 美好的邂逅
問題描述 蒜頭君走在校園裡,邂逅了乙個美女,可是蒜頭君膽怯了,並沒有上前搭訕。回到宿舍的蒜頭君越想越難過,好在室友提出了乙個很好的辦法,可以通過同學的同學的同學這樣的關係,當同學的同學這樣的關係疊加到足夠大的時候,覆蓋的人群也就會足夠多,這樣就能找到這個美女了,而且蒜頭君的室友很肯定的說,最多隔 6...
計蒜客習題 朋友
在社交的過程中,通過朋友,也能認識新的朋友。在某個朋友關係圖中,假定 a 和 b 是朋友,b 和 c 是朋友,那麼 a 和 c 也會成為朋友。即,我們規定朋友的朋友也是朋友。現在,已知若干對朋友關係,詢問某兩個人是不是朋友。請編寫乙個程式來解決這個問題吧。輸入格式 第一行 三個整數 n,m,p n ...
計蒜客習題 逃跑
一位博主寫了ac 但是無論是廣度bfs還是深度dfs,都會報錯,dfs是執行超時,bfs是答案錯誤。傳送門 另一位博主使用了dfs 有興趣可以看下,沒有檢驗是否正確,傳送門 根據前位博主的bfs 做了幾項修改,然後用自己的 找錯前位博主,發現找不出來,有興趣的小夥伴可以試下,找一下前位博主的錯誤。當...