prime 最小生成树
文章平均质量分 66
熊小桔
我就是我,一个爱奋斗的我。加油。。。。
展开
-
hdu 1301 prime Jungle Roads
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1301我在这个题目中犯了二个错误哦,很纠结这个题目有不难 下次一定注意 第一个错误是输入有错误 搞的我一直错了,第二个是 A 到B跟B到A点距离是相同的。下面看具体ac代码#include#include#include#includeusing namespace s原创 2013-05-02 20:54:16 · 448 阅读 · 0 评论 -
hdu 1102 prime Constructing Roads
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1102刚开始做这个题目时,没看清题目意思 一直错误 纠结死了我 这个是一个简单的最小生成树问题哦#include#include#includeusing namespace std;int map[101][101],dis[101];bool mark[101];int n,原创 2013-05-02 16:19:45 · 462 阅读 · 0 评论 -
hdu 1863 prime 畅通工程
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1863这个题目很简单,就是这样一下输出格式就可以了。具体看代码#include#include#includeusing namespace std;#define inf 999999int map[101][101];bool mark[101];int dis[101];原创 2013-05-02 20:58:20 · 495 阅读 · 0 评论 -
hdu 1879 prime 继续畅通工程
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1879这个题目一开始想通二个来标记 后面发现不要了 ,其实如果A B点间有路那么直接说这个距离是0 这样就可以了 然后就是想其他求最小生成树一样哦。。具体看代码哦#include#include#includeusing namespace std;#define inf原创 2013-05-02 21:03:15 · 474 阅读 · 0 评论