kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 int par[maxn]; 8 int pos; 9 int n,cnt; 10...
分类：
其他好文 时间：
2014-07-26 01:45:46
阅读次数：
257
更改成实形数即可。第一次敲完直接交，CE了一次。晕。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec double11...
分类：
其他好文 时间：
2014-07-24 16:58:35
阅读次数：
209
畅通工程再续Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合...
分类：
其他好文 时间：
2014-07-22 22:52:58
阅读次数：
278
链接：hdu 1875
输入n个岛的坐标，已知修桥100元/米,若能n个岛连通，输出最小费用，否则输出"oh!"
限制条件：2个小岛之间的距离不能小于10米，也不能大于1000米
分析：因为岛的坐标已知，所以两两之间的距离可以算出，再判断一下距离是否符合条件...
分类：
其他好文 时间：
2014-07-19 23:24:14
阅读次数：
177
这题竟然出错在了快排上，对double类型的数据排序，return a>b?1:-1;如果还是减的话则会造成数据丢失http://acm.hdu.edu.cn/showproblem.php?pid=1875#include #include #include #include #include u...
分类：
其他好文 时间：
2014-06-27 00:53:08
阅读次数：
422
ACM 最小生成树 畅通工程再续 hdu1875 Prim...
分类：
其他好文 时间：
2014-06-05 09:21:08
阅读次数：
187
