Codeforces - 1106D. Lunar New Year and a Wander(圖簡單題)

Codeforces - 1106D. Lunar New Year and a Wander(圖簡單題) 題目鏈接 題目 給你一張圖，n、m分別代表n個頂點和m條邊，然後給你無向圖的m條邊，要你從1開始，找到一個遍歷圖的最小的字典序序列。注意圖可能有重複邊和自環。 解析 這題主要是處理字典序以及重複邊兩個問題: 字典序可以用優先隊列或者TreeSet來搞定； 重複邊利用Set去重即可，如果用Ar

>>阅读原文<<