2017年7月1日
603E
摘要： LCT维护MST+子树信息 看了好长时间题解 editorial 结论：像做最小生成树一样，当每个连通块都是偶数个点就停下来。 每次复杂度mlogm 口胡 首先我们发现奇数个点是不满足每个点度数为奇数，因为一条边贡献两个度数，所以度数一定是偶数，但是奇数个点每个点奇数度度数总和是奇数，所以点数一定是 阅读全文
posted @ 2017-07-01 11:29 19992147 阅读(170) 评论(0) 推荐(0) 编辑