摘要: https://codeforces.com/problemset/problem/1106/D 题意:给一个无向图,从顶点1开始遍历,求最小字典序。 思路:直接dfs,再维护一个set记录当前可达的最小顶点即可。 总结;要注意vis数组的标记时机,应该在访问时(更新答案时标记) inline vo 阅读全文
posted @ 2025-05-14 11:44 _Yxc 阅读(10) 评论(0) 推荐(0)