這題第一眼看上去有些懵逼，還以為是dp。
第二眼，哦，這麼裸的最小生成樹，2分鐘打完，拍都沒對，自信100分。
最終100分。
每條邊的權值減去連個節點的權值，所有的邊做一次最小生成樹就好了。
#include
#include
#include
#include
#include
#define fo(i,a,b) for(i=a;i<=b;i++)
using
namespace
std;
int i,j,k,l,t,n,m;
long
long ans;
const
int maxn=300007;
struct nodea[maxn];
int b[maxn],f[maxn];
int gf(int x)
bool cmp(node x,node y)
sort(a+1,a+1+m,cmp);
fo(i,1,m)
}printf("%lld\n",ans);
}
模擬賽 修路 題解 kruskal
問題描述 在 b 國裡，有 n 個城市，每個城市有乙個發達程度 a i b 要修建一些道路，修建這條道路的花費為 cost i 把這些城市連起來，使得任意 2 個城市之間，有 且只有 1 條路相聯通。最後這些道路建成時，每個城市對 b 國的經濟會做出貢 獻，貢獻度為 a i i 這個城市它所直接相連...
JZOJ6257 省選模擬8 9 修路
有一堆點，每個點都有其權值c ic i ci 每次插入邊 u,v u,v u,v u uu和1 11連通，v vv和1 11不連通。最後保證形成一棵樹。每次插入的時候詢問1 11到u uu的路徑上逆序對的個數。然後將1 11到u uu的路徑上的所有節點的權值設為c vc v cv 一看就知道是什麼資...
NOIP模擬 項鍊
經過一番周折，bob找到了alice，為了安慰alice驚魂未定的心，bob決定給alice買一條手鍊，這條手鍊由m個珍珠組成，每個珍珠上刻著不同的小寫字母。當alice看到一些字母按照一定的順序排列成的字串時，就會產生一定的愉悅值。bob現在可以在這m個珍珠上刻上字母，現在他想知道，如何刻字母可以...