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