2020年10月17日
洛谷 P5022 旅行（DFS+断环）
摘要： 题目链接：https://www.luogu.com.cn/problem/P5022 首先对于m=n-1的情况非常好想：即这是一棵树，然后从1节点开始，搜一遍。注意要搜出来的序列的字典序最小，所以用邻接矩阵来存储，存的时候按当前节点能到的节点的编号从小到大排序。 当m=n的时候：这时候便是一个基环 阅读全文
posted @ 2020-10-17 21:43 dfydn 阅读(83) 评论(0) 推荐(0) 编辑