[Acwin] 最下生成树 1140. 最短网络

[ 传 送 门 ]

前言

人在美国 , 刚下飞机, 还没睡醒 搁着看了半天题意没看懂什么意思(尤其是这个对称数组 (小声bb))

思路

按照题目直接跑一遍 最小生成树

emm 还真过了

code:

#include 
using namespace std;
const int N  = 1e5+10;
int n,p[N];
int idx;
struct Edge
{
    int a,b,w;
    bool operator