Submission #9382

# Submission time Handle Problem Language Result Execution time Memory
9382 2014-09-28T06:01:50 Z mrcamel Your life (kriii2_Y) C++
0 / 4
0 ms 2532 KB
#include <cstdio>
#include <iostream>
#include <fstream>
#include <deque>
#include <algorithm>
#include <utility>
#include <vector>
#include <cmath>
#include <queue>
using namespace std;

#define in cin
#define out cout
#define PII pair<int, int>
#define x first
#define y second
#define pi 3.14159265358979323846
#define REP(i, v) for(int i=0; i<v; i++)
#define REPEQ(i, s, e) for(int i=s; i<=e; i++)
#define REPRV(i, s, e) for(int i=s; i>=e; i--)
#define all(v) v.begin(), v.end()
#define long long int int64
#define BIG(a, b) ( (a>b?a:b) )

int M[222222];
int res = -1;
int n, k;

int f(int idx)
{
    if( idx != M[idx] )
    {
        M[idx] = f( M[idx] );
    }

    return M[idx];
}

void f2(int idx, int c)
{
    if( idx != M[idx] )
    {
        f2( M[idx], c+1 );
    }
    else if(idx == k)
    {
        res = c;
    }

}

int main()
{
    //freopen("in.txt", "r+", stdin);
    ios::sync_with_stdio(false);

    in >> k >> n;
    REPEQ(i, 1, k)
    {
        M[i] = i;
    }

    REP(i, n)
    {
        int x, y; in >> x >> y;

        int px = f(x);
        int py = f(y);

        M[px] = M[py];
    }

    f2(1, 0);
    out << res << endl;

    return 0;
}
# Verdict Execution time Memory Grader output
1 Correct 0 ms 2532 KB Output is correct
2 Incorrect 0 ms 2532 KB Output isn't correct
3 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Halted 0 ms 0 KB -