chen1352

【宝藏】题解（五校联考3day1）

给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。分析首先我们可以构造一个对于这n个点,m条有权边的最小生成树，显然，这是一棵最小的生成树。 那么这棵生成树的边的答案就是这棵生成树的总边权。 然后，就要考虑这棵生成树的其他边了。 在这棵生成树上，如果我们给它加一条新的边，那么，一定会形成一个环。 所以，我们把这个环中最大的边（当然不是新加入的边啦）删掉

【NOIP2016提高A组模拟8.15】Throw

【NOIP2016提高A组模拟9.15】Map

NOIP2017提高A组模拟10.6】Biology