摘要：
https://ac.nowcoder.com/acm/contest/42819 题目出得很好 分析： 很清晰的一道启发式合并 小集合合并到大集合 当 1 在大集合时 遍历小集合的时候就可统计答案 当 1 在小集合时 因为每个点最多只会统计一次答案 此时遍历大集合也能统计答案 #include<b 阅读全文
摘要：
分析： 不可能把所有情况都给列出来 但是好像这样可以得一半的分数 考虑每个点对 对答案产生的贡献 发现具有父子关系的点对无论什么情况 相对位置都是固定的 产生的贡献就是再乘上f[rt] （f[rt]表示整个树的不同dfs序的种类） 关键在于不具有父子关系的点对 该如何考虑 假如<a,b>是不具有父子 阅读全文