题意： 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(){i

题目链接：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--) {