摘要：
我们把每个种族看作一个集合 已知最后他们联通，那么这就意味着他们到达某一点联通的代价是最小的 因此我们枚举所有点，找到最小值。 事实上，最后答案的连通块上面的点都是最小的，他们没有区别 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
摘要：
这个depth的式子就很有那味，明显就是把他拆分掉，维护0次项，一次项和二次项 因为只能从头，所以递归维护即可，注意到如果小于0了，就把他的贡献剪掉。 我第一次写的时候用了dfs序+线段树维护，复杂度感觉还行，但是内存和常数太大，过不了，只过了70%，这题本来也不用这么麻烦做 数据量给到1e6，用大 阅读全文