計蒜客習題 美好的邂逅

2021-08-15 21:07:55 字數 705 閱讀 8345

蒜頭君走在校園裡,邂逅了乙個美女,可是蒜頭君膽怯了,並沒有上前搭訕。回到宿舍的蒜頭君越想越難過,好在室友提出了乙個很好的辦法,可以通過同學的同學的同學這樣的關係,當同學的同學這樣的關係疊加到足夠大的時候,覆蓋的人群也就會足夠多,這樣就能找到這個美女了,而且蒜頭君的室友很肯定的說,最多隔 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 做了幾項修改,然後用自己的 找錯前位博主,發現找不出來,有興趣的小夥伴可以試下,找一下前位博主的錯誤。當...