【題解】LuoGu2573： [SCOI2012]滑雪

原題傳送門 時間膠囊是個好東西，這有一些奇怪的性質c++ 首先考慮建圖，在輸入的邊的基礎上，若是高度不一樣，高的往低的連一條單向邊；若是高度相同，連一條雙向邊 而後考慮求最多到達的點個數，因爲咱們擁有時間膠囊，因此直接從1開始bfs，遍歷到的點都是能夠走到的，感性理解一下 最後考慮求最短距離，用kruskal便可，用到的邊在bfs時加進去，排序有技巧，須要以一條邊終點高度爲第一關鍵字，邊長爲第二關

>>阅读原文<<