传送门
【题目分析】
为什么打了endl竟然没T。。。但为什么交到网站上又T了
氵题嘛,做法有很多种啊。。。。
我选择加N-1条边,这样就保证了联通,直接dfs一遍记录儿子,边权就是儿子的值,注意修改反向边。
然后一群人拿着我的程序去比谁跑得快
【代码~(呵呵呵呵呵)】
#include<bits/stdc++.h>
using namespace std;
const int MAXN=2e5+10;
const int MAXM=4e5+10;
int n,m,cnt=2,sum;
int a[MAXN];
int head[MAXN];
int nxt[MAXM],to[MAXM],w[MAXM];
int bian[MAXM],vis[MAXN];
const int RLEN=1<<18|1;
inline char nc() {
static char ibuf[RLEN],*ib,*ob;
(ib==ob) && (ob=(ib=ibuf)+fread(ibuf,1,RLEN,stdin));
return (ib==ob) ? -1 : *ib++;
}
inline int Read(