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