摘要:正睿线上集训1 "题目链接" A 神仙贪心题,没怎么听懂 B 首先,这道题看上去就非常根号分治,实际上也是如此. 先考虑一下模型转化,首先一个常识 树的点数 边数= 1,森林中的连通块数等于点数减边数 ,那么考虑这道题目 我们如果对于 相邻的两个不同颜色 连边,那么极长的亮灯区间个数实质上是可以看作 阅读全文
posted @ 2019-10-14 22:00 wyxdrqcccc 阅读(32) 评论(0) 推荐(0) 编辑