摘要: 题目描述 给出一棵$N$个有色(黑白,黑色对应关灯,白色对应开灯)节点的树以及$M$次操作,每次操作将改变一个节点的颜色或者求出树上最远的两个白点距离 基本思路 $60pts$做法 这道题是动态点分治的板子题,动态点分治还是比(shi)较(fen)难写的。。。 所以我们先打一打部分分,瞄一眼数据范围 阅读全文
posted @ 2019-07-18 10:24 Sangber 阅读(204) 评论(0) 推荐(0) 编辑