摘要：
E: Wandering TKHS - AtCoder Grand Contest 029 | AtCoder 分类讨论好题（也不太算分类讨论） 方法：感受过程手玩，考虑能不能提前预算一些东西，或者递推，递归 也就是，找问题划分点 关注一个点x到根节点的最大值mx[x]（包括自己） 因为最大值的父亲 阅读全文
摘要：
AT2377 Blue and Red Tree 法一：正推 红色的边在蓝色的树上覆盖，一定每次选择的是覆盖次数为1的边的覆盖这条边的红色边连出来 覆盖次数可以树剖找到 这条红色边，可以开始的时候每个红色边的编号打标记到线段树节点的vector里 找一个覆盖次数为1的边的时候，沿途的vector不断 阅读全文
摘要：
AT3728 Squirrel Migration 就是给每个点分配两个匹配点（自环除外） 考虑最大值 考虑极限情况：每个边的贡献是min(sz[u],sz[v])*2 证明存在方案： 发现，如果哪边sz更小，就把这些边都往外连 这样，在重心的位置，会两两匹配闭合。 所以存在构造方案。 方案数？就是 阅读全文
摘要：
AT3912 Antennas on Tree %%zzt 只能考虑性质了。 把最后选择的k个点的连通块求出来，连通块内部的点表示都是互异的 连通块外部的点只能形成若干条链，并且这k个点的每一个最多与一个外部点相连。 直接从每个叶子往上跳，当fa[x]度数>2的时停下 如果fa[x]之前没有链，那么 阅读全文