2018年8月23日
NOI2018归程（Kruskal重构树）
摘要： 题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图（节点的编号从 1 至 n）。 我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免 的。由于整个城市的 阅读全文
posted @ 2018-08-23 20:09 Unstoppable728 阅读(468) 评论(0) 推荐(0) 编辑