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
相关文章
相关标签/搜索