最短路
小橘子的AC之旅
越努力越幸运~~
展开
-
HDU1599 find the mincost route——floyed+最小环
find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7944 Accepted Submission(s): 3027 Problem Description 杭州有N个景区,景区之间有一些...原创 2019-03-16 21:11:41 · 599 阅读 · 0 评论 -
HDU 1874 畅通工程续——floyed
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 76809 Accepted Submission(s): 29580 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过...原创 2019-03-20 19:04:41 · 580 阅读 · 0 评论 -
HDU1232 畅通工程--并查集
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 76144 Accepted Submission(s): 40468 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道...原创 2019-03-16 11:18:41 · 546 阅读 · 0 评论