随笔分类 -  图论

1 2 3 4 下一页
P3302 [SDOI2013] 森林
摘要：P3302 [SDOI2013] 森林 题目描述 小 Z 有一片森林，含有 \(N\) 个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有 \(M\) 条边。 小Z希望执行 \(T\) 个操作，操作有两类： Q x y k 查询点 \(x\) 到点 \(y\) 路径上所有的权值中，第 阅读全文
posted @ 2025-08-06 14:10 liuboom 阅读(9) 评论(0) 推荐(0)
P1505 [国家集训队] 旅游
摘要：P1505 [国家集训队] 旅游 题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 \(n\) 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有 \(n-1\) 座桥。 R 阅读全文
posted @ 2025-04-10 13:10 liuboom 阅读(36) 评论(0) 推荐(0)
P2403 [SDOI2010] 所驼门王的宝藏
摘要：P2403 [SDOI2010] 所驼门王的宝藏 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的 AlpacaL.Sotomon 是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河蟹帝国主义的野蛮侵略，为族人立下 阅读全文
posted @ 2025-04-10 13:10 liuboom 阅读(30) 评论(0) 推荐(0)
P6845 [CEOI 2019] Dynamic Diameter
摘要：P6845 [CEOI 2019] Dynamic Diameter 题目描述 有一棵树，含 \(n\) 个节点，边带权。 会有 \(q\) 次修改，每次会将树上的一条边的边权进行修改，在每次修改后，您需要求出每次修改后，这棵树的直径上的边权和。 本题强制在线。 输入格式 第一行为三个整数 \(n, 阅读全文
posted @ 2025-04-10 13:09 liuboom 阅读(45) 评论(0) 推荐(0)
P2573 [SCOI2012] 滑雪
摘要：P2573 [SCOI2012] 滑雪 题目描述 a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 \(m\) 条供滑行的轨道和 \(n\) 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 \(i\space (1 \le i \le n)\) 和一高度 \(h_i\)。 a180 阅读全文
posted @ 2025-04-10 13:05 liuboom 阅读(20) 评论(0) 推荐(0)
P3761 [TJOI2017] 城市
摘要：P3761 [TJOI2017] 城市 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有 \(n\) 座城市，\(n-1\) 条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区 阅读全文
posted @ 2025-04-10 13:05 liuboom 阅读(41) 评论(0) 推荐(0)
P2046 [NOI2010] 海拔
摘要：题目描述 YT 市是一个规划良好的城市，城市被东西向和南北向的主干道划分为 \(n \times n\) 个区域。简单起见，可以将 YT 市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT 城市中包括 \((n+1) \times (n+1)\) 个交叉路口和 \(2n \times (n 阅读全文
posted @ 2025-02-21 14:55 liuboom 阅读(23) 评论(0) 推荐(0)
P6623 [省选联考 2020 A 卷] 树
摘要：P6623 [省选联考 2020 A 卷] 树 题目描述 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 \(1\) 开始编号，根结点为 \(1\) 号结点，每个结点有一个正整数权值 \(v_i\)。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1,c 阅读全文
posted @ 2025-02-19 14:19 liuboom 阅读(35) 评论(0) 推荐(0)
P5384 [Cnoi2019] 雪松果树
摘要：P5384 [Cnoi2019] 雪松果树 题目背景 幻想乡，冬。 一年一度，生长在高山上的雪松果树又结果了。 Cirno 不知从哪弄到了 \(1,2,3\cdots9\) 颗雪松果,然后很开心的吃掉了其中 \(6\) 颗，最后还剩最后 \(1\) 颗。 Cirn o因为以后吃不到雪松果而感到忧愁, 阅读全文
posted @ 2025-02-19 14:17 liuboom 阅读(23) 评论(0) 推荐(0)
P3178 [HAOI2015] 树上操作
摘要：P3178 [HAOI2015] 树上操作 题目描述 有一棵点数为 \(N\) 的树，以点 \(1\) 为根，且树有点权。然后有 \(M\) 个操作，分为三种： 操作 \(1\)：把某个节点 \(x\) 的点权增加 \(a\)。 操作 \(2\)：把某个节点 \(x\) 为根的子树中所有点的点权都增 阅读全文
posted @ 2025-02-19 14:10 liuboom 阅读(55) 评论(0) 推荐(0)
P4092 [HEOI2016/TJOI2016] 树
摘要：P4092 [HEOI2016/TJOI2016] 树 在 2016 年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树，根为 \(1\) ，有以下两种操作： 标记操作：对某个结点打上标记。（在最开始，只有结点 \(1\) 有标记，其他结点均无标记，而且对于某个结点，可以打 阅读全文
posted @ 2025-02-07 18:42 liuboom 阅读(23) 评论(0) 推荐(0)
P1600 [NOIP 2016 提高组] 天天爱跑步
摘要：P1600 [NOIP 2016 提高组] 天天爱跑步 题目背景 NOIP2016 提高组 D1T2 题目描述 小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 \(n\) 个 阅读全文
posted @ 2025-02-07 18:40 liuboom 阅读(73) 评论(0) 推荐(0)
P4427 [BJOI2018] 求和
摘要：P4427 [BJOI2018] 求和 题目描述 master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的 \(k\) 次方和，而且每次的 \(k\) 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了 pupil，但 阅读全文
posted @ 2025-01-24 16:25 liuboom 阅读(41) 评论(0) 推荐(0)

1 2 3 4 下一页