摘要： 题意：n总共有多少个城市；m:有多少条路；k:相连的城市有多少组。对于K:输入2是表示有两组城市有已建好的路再输入一个T 表示 这T个城市相连。几map值 为0；连接：http://acm.hdu.edu.cn/showproblem.php?pid=3371View Code #include <iostream>using namespace std;#define INF 0x7ffffff#define MAX 500+10int n,m,k;int map[MAX][MAX];int used[MAX];int dis[MAX];int sum;int step[MAX] 阅读全文