1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <algorithm>
#include <cstdio>
#include<cstring>
#include <cstdlib>
using namespace std;
/**
*Thx
*
*/
/**
*常驻数据介绍
*i : sweet i, unique and vital.
*ll : strict ll and Set.
*/
#define MAXN_E 1000010
#define MAXN_V 100010
struct Edge
{
    int fm,to;
    int dist = 1010;
} e[MAXN_E];
int fa[MAXN_V],n,m;
bool cmp(Edge a,Edge b)
{
    return a.dist<b.dist;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX