随笔分类 -  图论 / 最小生成树

摘要:P4768 [NOI2018] 归程 题目描述 本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图(节点的编号从 1n)。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代 阅读全文
posted @ 2024-12-27 19:21 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要:P4899 [IOI2018] werewolf 狼人 又是欢乐的 kruskal 重构树捏。 首先我们来仔细研读一下题目: 当你是人形时,你必须避开城市 0,1,,Li1 ;而当你是狼形时,则必须避开城市 \(R_i + 1, R_i + 2, \ldots , 阅读全文
posted @ 2024-12-06 12:08 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P7834 [ONTAK2010] Peaks 加强版 [ONTAK2010] Peaks 加强版 题目背景 原题链接:P4197 Peaks 题目描述 给定一张 n 个点、m 条边的无向图,第 i 个点的权值为 ai,边有边权。 有 q 组询问,每组询问给 阅读全文
posted @ 2024-12-06 12:06 liuboom 阅读(12) 评论(0) 推荐(0) 编辑

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