2021年8月22日
洛谷 P5559 失昼城的守星使
摘要： Problem： 给定一个无向图，n个点，n-1条边，每个点有一个初始状态（标记/未标记），q个操作，每次操作修改一个点的状态（状态取反）/询问所有标记点到x->y的简单路径的距离之和。 Solution： 首先找到x->y的简单路径，然后求标记节点u到这条链的距离（u到LCA的距离减去u到LCA的 阅读全文
posted @ 2021-08-22 07:06 B_lank 阅读(96) 评论(0) 推荐(0)