摘要：
链接：https://ac.nowcoder.com/acm/contest/920/B来源：牛客网定义一张图的生成链是原图的一棵生成树，且这棵树退化成一条链。我们称一条生成链是原图的最小生成链，当且仅当该最小生成链中边权最大的边是原图的所有生成链最大边的边权中最小的。 现有一个 n 个点的完全图， 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contes 链接：https://ac.nowcoder.com/acm/contest/920/A来源：牛客网您有一个长度为 n 的数组 ai。请您构造出一张 m 条边的有向图满足 1 号点到 i 号点的最短路长度为数组中的第 i 阅读全文