31分代码,还有最后一个测试点没过
1 #include<iostream> 2 #include <map> 3 using namespace std; 4 #define infinite 100000000 5 int main() 6 { 7 int built[101][101]; 8 long long int cost[101][101];//两个村庄之间道路费用 9 long long int low[101];//最小生成树到村庄的最短距离 10 int N; 11 cin >> N; 12 for (int i = 1;