摘要： 贪心 $O(N^2logn)$很好做，直接暴力断边。 $O(nlogn)$做法 同样考虑贪心，每次往最小的点走一定更优，只不过我们可以在一个环上走一半之后回溯，使得答案更优 我们在 当前点 最近的 还有儿子没走的祖先的 最小的儿子比当前点的儿子小时 就回溯 当然这个回溯的儿子必须在环上，且必须是当前 阅读全文