gdgzliu

摘要： 题目来源： https://www.luogu.org/problem/P2820 题目背景 某个局域网内有n(n 很明显的最小生成树问题，因为n比较小，建议用prim算法。先用s把全部边权值加起来，最后减去最小生成树，得到的就是减去的网络的权值之和的最大值。 阅读全文