随笔分类 -  基环树/基环森林

CodeForces 1218A BubbleReactor
摘要：洛谷传送门 CF 传送门 虚高 *2800。放模拟赛 T2 人均切了。 考虑拎出环上的点，每个点下面都挂了一棵树。 那么可以预处理出每棵树从一个点开始染黑，这棵树对答案的贡献。因为一棵树染了一个点就只能去染子树了，所以这个贡献是固定的，用换根 dp 求即可。 那么我们现在可以在环上选择一个起点，每次 阅读全文
posted @ 2024-01-23 11:29 zltzlt 阅读(9) 评论(0) 推荐(0) 编辑
JOISC 2020 D3T2 收获
摘要：洛谷传送门 LOJ 传送门 很妙的题。但是我今天才补/ll 发现苹果生长的间隔是定值，也就是说，第 i 个人在某个时刻摘了一棵树上的苹果，那么下一个摘到这个苹果的人确定。设其为 pi，连边 i→pi，就构成了一个内向基环森林。还可以顺便给这条边赋一个边权，意义是这 阅读全文
posted @ 2023-09-12 11:41 zltzlt 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示