Mmasker

摘要： 题目链接 题目大意：这个国家有n个城市，编号1-n，编号1的城市为首都，城市之间有m条双向道路连接，同时有k条火车路线可以直接让其他城市与首都城市连接，每条火车路线也存在自己的距离长度，因为火车路线的修建存在一定花费，现在需要保证首都在其余的n-1个城市的距离最短的情况下，去除一些没没必要的火车路径 阅读全文

摘要： 题目链接 #include<bits/stdc++.h> using namespace std; #define maxn 5005 #define ll long long typedef pair<int,int>PII; const int INF = 1e9+7; int n,r; int 阅读全文