摘要： 题意：给你n辆车，每辆车有7个字符的编号，他们之间的距离值等于他们中不同字符的位置数目，然后叫你求最高优劣值的派生方案 1/Q，Q就要最小，求最小生成树 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define inf 999999 8 #define N 2013 9 int n,dis[N],vis[N],g[N][N];10 char s[N][10];11 12 int prim(int st)13 {14 for(int i=1; i g[i][id... 阅读全文

摘要： 题意：有n个人，每个人都有自己喜欢用的网络适配器，要你求连接所有人的最小费用 构图的时候每条边的权值等于 两个人用的适配器的费用加上两个人之间网线的费用，然后求最小生成树 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define inf 9999999 8 #define N 1005 9 int n,g[N][N],vis[N],dis[N];10 int cos[N];11 12 int prim(int st)13 {14 for(int i=1; ig... 阅读全文