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
相關文章
相關標籤/搜索