摘要：
1112考试T1 题目大意: 给定一棵树, 每个节点可以规定权值0或1, 求$\displaystyle \sum_^ sum(i)$,$sum(i)$表示以节点$i$为根, 到每个叶子结点的路径的权值异或和都为0的方案数.\(n <= 1e6\) 乱搞. 假设这棵树是一条链, 阅读全文
摘要：
P2731 [USACO3.3]骑马修栅栏 Riding the Fences 欧拉回路 缩索 题目链接 首先要想每个边都走一次, 必须是所有点都是偶点或者只有两个奇点. 然后我们找到那个编号最小的奇点或偶点开始走, 贪心的选取下一条边, 直到不能走为止. 注意统计路径的时候必须倒着 阅读全文