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