摘要：Description 在B 国里，有N 个城市，每个城市有一个发达程度a[i]。B 要修建一些道路，修建这条道路的花费为cost[i]，把这些城市连起来，使得任意2 个城市之间，有且只有1 条路相联通。最后这些道路建成时，每个城市对B 国的经济会做出贡献，贡献度为a[i] *(i 这个城市它所直接 阅读全文

摘要：模数为p=9901 阅读全文

摘要：#include<algorithm> #include<cstdio> #include<vector> #define maxn 20000 #define maxm 120 using namespace std; vector<int> e[maxn]; int gd[maxm]; int 阅读全文