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