摘要: P5022旅行 题解 标签(空格分隔): 题解 Noip2018 D2T1 [P5022][1] 旅行 Subtask 1: 60 points 题目条件$m=n 1$,说明此时数据构成一棵树,搜索路径无需回溯,将每个节点所连的其他节点排序后,直接$O(n)$地通过dfs记录路径 [1]: http 阅读全文
posted @ 2019-04-20 12:52 zyh-etr 阅读(152) 评论(0) 推荐(0) 编辑