网站首页
编程语言
数据库
系统相关
其他分享
编程问答
归程
2024-12-27
# [NOI2018] 归程
P4768[NOI2018]归程题目描述本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定。魔力之都可以抽象成一个\(n\)个节点、\(m\)条边的无向连通图(节点的编号从\(1\)至\(n\))。我们依次用\(l,a\)描述一条边的长度、海拔。作为季风气候的代表城市,魔力之都时常有