摘要：
板子题.jpg 不同颜色互不影响，所以判断每种颜色有没有奇环就可以了，顺便判一下联不联通.jpg 阅读全文
摘要：
考虑到某个连续的段一定是离根的长度增加于是随便搞就行了，有点难调。 阅读全文
摘要：
题意: 选出一条链 $[u \to v]$，每个点有个权值，然后求 $\max{\sum s_i}$，$s_i$ 为路径前缀和。 首先路径问题先想到点分治，然后考虑如何链上计算这个贡献，如果当前重心为 $x$，我们选出了两个点 $u,v$ ，非常显然 $u,v$ 都是叶子结点。 ~~（证明略）~~ 阅读全文