2019年10月25日
洛谷 P5022 旅行——题解
摘要： 发现大部分题解都是O(n^2)的复杂度，这里分享一个O(n)复杂度的方法。 题目传送 首先前60%的情况，图是一棵无根树，只要从1开始DFS，每次贪心走点的编号最小的点就行了。（为什么？因为当走到一个点u时，若不把以它为根的子树的所有点都遍历一遍的话，回溯到u的父亲后，就再也没可能遍历u的没有遍历过 阅读全文
posted @ 2019-10-25 19:54 千叶繁华 阅读(469) 评论(0) 推荐(1)