题目大意:(同poj1741,刷一赠一系列)
CODE:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAX 40010
#define INF 0x3f3f3f3f
using namespace std;
int points,edges,k;
int head[MAX],total;
int next[MAX << 1],length[MAX << 1],aim[MAX << 1];
bool v[MAX];
int cnt[MAX];
int _size,size[MAX],root,_total;
int dis[MAX],p;
char s[10];
inline void Add(int x,int y,int len);
void Work(int x);
void GetRoot(int x,int......
阅读全文