随笔分类 -  图论 / 树链剖分

摘要:P3313 [SDOI2014] 旅行 题意简述: 给一颗树,点有点权以及颜色,要求实现四种操作: 1.修改某点点权 2.修改某点颜色 3.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权和,保证 x,y颜色相同 4.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权最大值,保 阅读全文
posted @ 2024-12-25 21:39 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要:P2542 [AHOI2005] 航线规划 题目描述 对 Samuel 星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了 Samuel 星球所在的星系——一个巨大的由千百万星球构成的 Samuel 星系。 星际空间站的 Samuel II 巨型计算机经过长期探测,已经锁定了 Samuel 阅读全文
posted @ 2024-12-06 11:55 liuboom 阅读(5) 评论(0) 推荐(0) 编辑

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