摘要：https://ac.nowcoder.com/acm/contest/3007/I 题中给定的图必定是一棵树 容易发现，如果将输入的N(N-1)个距离看做N(N-1)条无向边的话，那么如果数据合法，原树就是这张新图的最小生成树。 证明：由于边权是非负的，可以考虑Kruskal算法的过程，每一次引入 阅读全文

摘要：题面链接：https://codeforces.com/problemset/problem/1245/D 题意大概是给你一些城市的坐标，可以在城市中建立发电站，也可以让某个城市和已经建好发电站的城市连接，保证在这两种操作下使得所有的城市供电，在城市建发电站需要花费Ci，城市a和城市b连接需要花费（ 阅读全文