小冷在努力~

这道题有个大坑，最后输出的时候如果用printf会WRONG,用cout会AC，我看了半天也没发现题意里面对这点作出说明，太坑了，这道题花费了我一个多小时，一直在找错，尼玛   这道题题意不好懂啊，看了别人的博客才明白在说什么： 题意：有两种不同的通信技术，有卫星通信的两个城市之间可以任意联络，但用无线电通信的城市只能和距离不超过D的城市联系。无线电的能力越高（即传输距离D越大），花费

这个是有关普利姆的算法，从一个点出发，找出与这个点相连的所有点的对应的权值最小的那个，然后再把这个点从集合中划掉。 模板如下： #include #include #define INF 0xfffff #define max 2005 using namespace std; int map[max][max],def[max]; void prim (int n,int k){ i