hdu 5422 Rikka with Graph(물)

1646 단어
제목 링크: hdu 5422 Rikka with Graph

코드

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int main () {
    int n, m;
    while (scanf("%d%d", &n, &m) == 2) {
        int u, v, t = 0;
        while (m--) {
            scanf("%d%d", &u, &v);
            if (u > v) swap(u, v);
            if (u == 1 && v == n) t = 1;
        }

        if (t) printf("1 %d
"
, n * (n-1) / 2); else printf("1 1
"
); } return 0; }

좋은 웹페이지 즐겨찾기