本文主要是介绍hdu 5422 Rikka with Graph(水),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接: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 * (n-1) / 2);else printf("1 1\n");}return 0;
}
这篇关于hdu 5422 Rikka with Graph(水)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!