摘要：
这题真刺激...... I.关于Kruskal重构树，我只能开门了，不过补充一下那玩意还是一棵满二叉树。（看一下内容之前请先进门坐一坐） II.原来只是用树上倍增求Lca，但其实树上倍增是一种方法，Lca只是他的一种应用，他可以搞各种树上问题，树上倍增一般都会用到f数组。 |||.我们跑出来dfs序 阅读全文
摘要：
这个题应该是很容易想到贪心的，只要可是怎么贪才是科学的呢？我们分析一下题干，对于每个边只能一进一出因此，对于树上的一棵子树，我们只要一进子树就必须遍历完，因此我们只能进行一遍 dfs() 然后我们发现 dfs() 一遍的时间是一定的，然后见每个妹子的时间就在这个时间轴上，分析完了，我们说一下要贪什么 阅读全文