刷题刷到自闭,写个博客放松一下
题意:n个人,m对朋友,每寻找一个人传播消息需要花费相应的价钱,朋友之间传播消息不需要花钱,问最小的花费
把是朋友的归到一起,求朋友中花钱最少的,将所有最少的加起来。
1 #include2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 7 ll a[1000100]; 8 9 struct lll10 {11 ll par,b,c;12 }p[100100];13 14 int cmp(lll x,lll y)15 {16 if(x.par==y.par) return x.b