2015年8月31日 星期一

2015/08/31 HDU 5422 Rikka with Graph

/*
    如果 1和N本來沒有邊
    那就只能將它們連上 只有一種連法
    否則任何連法都可以 也就N*(N-1)/2 
*/
// http://acm.hdu.edu.cn/showproblem.php?pid=5422
#include <iostream>
#include <cstdio>

using namespace std;

int N, M;

int main()
{
    while( scanf("%d %d", &N, &M) != EOF )
    {
        bool flag = false;

        for(int Mi = 0; Mi < M; Mi++)
        {
            int a, b;
            scanf("%d %d", &a, &b);

            if( a > b ) swap(a, b);
            if( a == 1 && b == N ) flag = true;
        }

        if( !flag ) printf("1 1\n");
        else
        {
            printf("1 %d\n", N*(N-1)/2);
        }
    }


}

沒有留言:

張貼留言