__故人__

UOJ

CF(8) 每日一题(3) 牛客小白月赛27(10) 算法模板(10) 随笔(20) 题解(117)

/ 注册

全部文章 / UOJ （共1篇）

#207. 共价大爷游长沙

分析因为我们要维护，删边，加边。所以我们考虑使用。那么现在就是求问一条边是否被所有路径经过。所以我们考虑用子集异或。那么我们之后，节点的子树中的异或和必须等于。所以我们还有维护虚子树。如果能分析到异或。这道题就不难了。代码 #include<bits/stdc++.h>...

2020-09-27

4 654