摘要：题解 分析 因为每个城市的贡献度为$a[i] （i这个城市它所直接相连的城市数）$，实际上就是指它的出度或入度的个数，每一个出度或入度，它都会有贡献值$a[i]$， 那么，也就是给连接它的边减去$a[i]$。 所以，对于一条边$（x，y）$，就把它的花费减去$a[x]+a[y]$. 然后跑一边最小生 阅读全文

摘要：题目 给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。 分析 首先我们可以构造一个对于这n个点,m条有权边的最小生成树，显然，这是一棵最小的生成树。 那么这棵生成树的边的答案就是这棵生成树的总边权。 然后，就要考虑这棵生成树的其他边了。 在这棵生成树上，如果我们 阅读全文