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 <queue>
using namespace std;
struct road {
    friend bool operator< (road r1, road r2)
    {
        return (r1.d > r2.d);
    }
    friend bool operator== (road r1, road r2)
    {
        return ((r1.u == r2.u) && (r1.v == r2.v)) || ((r1.u == r2.v) && (r1.v == r2.u));
    }
    int u, v;
    int d;
};
int find_represent(int represent[], int x);
int main()
{
    int N, M;
    cin >> N >> M;
    //int **dist = new int*[N];
    int* represent = new int[N];
    for (int i = 0; i < N; i++)
    {
        /*dist[i] = new int[N];
        for (int j = 0; j < N; j++)
        {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX