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