摘要： 日啊，g++一直过不去，c++一次过，这是为什么啊啊啊啊啊啊啊 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct point 7 { 8 double x; 9 double y;10 };11 point a[105];12 int visited[105];//是否访问过13 double len[105][105];//任意两个点之间的长度14 int n;15 16 double prim()17 {18 double sum=0;19 double lowcos... 阅读全文

摘要： 转自：http://blog.sina.com.cn/s/blog_676070110100mjya.html 1 题意：昂贵的聘礼，好题!!! 2 算法：分两步：1、建图 2、从底到上逐个求每个点的最小费用。具体实现见程序注释。 3 #include <iostream> 4 using namespace std; 5 const int MAX=120; 6 int M,N,X,T,V; //等级限制 物品总数 替代品总数 替代品的编号 优惠价格 7 int map[MAX][MAX]; //初始化全为0 map[i][j]=-1：i和j不... 阅读全文