摘要：
链接: "Click here" 题目意思：给你一个图，有3n个点，m条边，求是否有n条匹配边或n个独立点，其中匹配为没有公共点，独立为不相连 Solution： 考虑每个点对于第一种情况，最多只能贡献一次，所以先乱连，看能否达成条件 考虑无法达成条件，则此时被边相连的点不到2n个，还剩下大于n个点 阅读全文
摘要：
题目链接: "Click here" Solution: 考虑主席树事实上是运用了一种前缀和的思想，每个点以它父亲为蓝本建树 那么答案为$sz[u]+sz[v] sz[lca(u,v)] sz[fa(lca(u,v))]$ Code: cpp include include include incl 阅读全文