2018年10月3日
Luogu P4768 [NOI2018]归程(Dijkstra+Kruskal重构树)
摘要： "P4768 [NOI2018]归程" 题面 题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 $n$ 个节点、 $m$ 条边的无向连通图（节点的编号从 $1$ 至 $n$ ）。我们依次用 $l,a$ 描述一条边的长度、海拔。 作为季风气候的代表城市， 阅读全文
posted @ 2018-10-03 12:23 UranusITS 阅读(183) 评论(0) 推荐(0)