ACM 图论——最小生成树
关注
分享
扫一扫
qiqi_starsky
没有斗狼的胆量，就不要牧羊！
展开
-
hdu 1874 畅通工程续
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目大意：计算出要从起点到终点，最短需要行走多少距离。 提供两种方法，第一种：dijkstra算法，很快的找到最小距离值；第二种：floyd算法，三个for循环，很容易超时，注意细节~ 代码一：dijkstra算法 1 #include 2 #include 3 #原创 2015-10-12 14:20:02 · 345 阅读 · 0 评论 -
hdu 1233 还是畅通工程 （最小生成树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26151 Accepted Submission(s):原创 2015-10-12 14:20:38 · 393 阅读 · 1 评论 -
hdu 5723 Abandoned country(2016 Multi-University Training Contest 1——最小生成树+深搜)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5723 Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2737 Accept原创 2016-07-21 20:30:51 · 666 阅读 · 0 评论 -
hdu 1102 Constructing Roads （最小生成树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14172 Accepted Submi原创 2015-10-12 14:21:00 · 363 阅读 · 0 评论 -
hdu 1162 Eddy's picture(最小生成树算法)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6866 Accepted Submissio原创 2015-10-12 14:21:02 · 427 阅读 · 0 评论