hdu-5422 Rikka with Graph

本文主要是介绍hdu-5422 Rikka with Graph，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：
n个点构成的图，连接一条边，使点1和n之间的距离最短。
题解：
点1和n的距离最短肯定是1啊，直接连接1和n就好了。如果之前1和n已经有边连接了，那就随便连接一条边好了，就是(n*(n-1))>>1啊。

#include <iostream>
#include <stdio.h>
#include <string.h>using namespace std;int main(){int n,m;while(scanf("%d %d", &n, &m) != EOF){int gmap[150][150];bool ok = false;memset(gmap, 0, sizeof(gmap));while(m--){int u, v;scanf("%d %d", &u, &v);if((u == 1 && v == n) || (u == n && v == 1)){ok = true;}}if(ok){printf("1 %d\n",(n*(n-1))>>1);}else{printf("1 1\n");}}return 0;
}

这篇关于hdu-5422 Rikka with Graph的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---