problem 16: 分糖果
time limit:1 ms| memory limit:128 mb
difficulty:3
description
童年的我們，將和朋友分享美好的事物作為自己的快樂。這天，c小朋友得到了plenty of candies，將要把這些糖果分給要好的朋友們。已知糖果從乙個人傳給另乙個人需要1 秒的時間，同乙個小朋友不會重複接受糖果。由於糖果足夠多，如果某時刻某小朋友接受了糖果，他會將糖果分成若干份，分給那些在他身旁且還沒有得到糖果的小朋友們，而且自己會吃一些糖果。由於嘴饞，小朋友們等不及將糖果發完，會在得到糖果後邊吃邊發。每個小朋友從接受糖果到吃完糖果需要m秒的時間。那麼，如果第一秒c小朋友開始發糖，第多少秒所有小朋友都吃完了糖呢?
input
第一行為三個數n、p、c，為小朋友數、關係數和c小朋友的編號。
第二行為乙個數m，表示小朋友吃糖的時間。
下面p行每行兩個整數，表示某兩個小朋友在彼此身旁
output
乙個數，為所有小朋友都吃完了糖的時間
sample input
4 3 1
21 2
2 31 4
sample output
5hint
【限制】
40%的資料滿足：1<=n<=100
60%的資料滿足：1<=n<=1000
100%的資料滿足：1<=n<=100000
m<=n*(n-1)/2,不會有同乙個關係被描述多次的情況。
【樣例解釋】
第一秒，糖在1手上。第二秒，糖傳到了2、4的手中。第三秒，糖傳到了3的手中，此時1吃完了。第四秒，2、4吃完了。第五秒，3吃完了。所以答案是5。
思路：廣搜，從有糖果的小盆友出發，每走一層耗費一秒時間，當走到最外一層後，還需讓最外小盆友吃完糖，因此走完最外一層之後，加上最外小盆友吃糖的時間就是最早的全都吃完的那個時候。
#include#include#include#includeusing namespace std;
typedef structnode;
vector g[100005];
int n, m, s, eat, ans;
int visit[100005];
void init();
void read();
void bfs(int s);
int main()
void bfs(int s)
}ans = q.step;
} }
void read()}
void init()
廣搜和深搜
一般來說，廣搜常用於找單一的最短路線，或者是規模小的路徑搜尋，它的特點是 搜到就是最優解 而深搜用於找多個解或者是 步數 已知 好比3步就必需達到前提 的標題，它的空間效率高，然則找到的不必定是最優解，必需記實並完成全數搜尋，故一般情況下，深搜需要很是高效的剪枝 優化 像搜尋最短路徑這些的很顯著若是...
搜尋（深搜 廣搜）
我記得在遙遠的2017年，我會敲的搜尋也只有暴力列舉了。那個時候的我深搜剛會一丟丟，所以也只配切切水題，然而經常死迴圈re那是肯定的。如今的我因為在多次比賽中都死於搜尋，那就必須得認真磕一下了。其實是這樣的 我眼裡認為的暴力就真的只是暴力，暴力無非就兩種 列舉打表和模擬。然而在這麼多次比賽後，我總能...
深搜和廣搜
深度優先搜尋屬於圖演算法的一種，英文縮寫為dfs即depth first search.其過程簡要來說是對每乙個可能的分支路徑深入到不能再深入為止，而且每個節點只能訪問一次 採用的搜尋方法的特點是盡可能先對縱深方向進行搜尋。基本思路 深度優先遍歷圖的方法是，從圖中某頂點v出發 1 訪問頂點v 2 依...