随笔分类 -  最短路算法

 
poj 1556 （Dijkstra + Geometry 线段相交）
摘要：链接：http://poj.org/problem?id=1556The DoorsTime Limit:1000MSMemory Limit:10000KTotal Submissions:6216Accepted:2495DescriptionYou are to find the length... 阅读全文
posted @ 2014-08-06 10:00 那个人- 阅读(204) 评论(0) 推荐(0) 编辑
hdu 1596（Floyd 变形）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1596find the safest roadTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota... 阅读全文
posted @ 2014-08-05 20:40 那个人- 阅读(262) 评论(0) 推荐(0) 编辑
hdu 1217 （Floyd变形）
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217ArbitrageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submiss... 阅读全文
posted @ 2014-08-05 19:37 那个人- 阅读(220) 评论(0) 推荐(0) 编辑
hdu 1869 （Floyd）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1869六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ... 阅读全文
posted @ 2014-08-05 15:41 那个人- 阅读(364) 评论(0) 推荐(0) 编辑
hdu 1874（Dijkstra + Floyd）
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(... 阅读全文
posted @ 2014-08-04 20:43 那个人- 阅读(295) 评论(0) 推荐(0) 编辑
hdu 2112 (最短路+map)
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112HDU TodayTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submis... 阅读全文
posted @ 2014-08-03 23:34 那个人- 阅读(252) 评论(0) 推荐(0) 编辑
poj 1502 最短路+坑爹题意
摘要：链接：http://poj.org/problem?id=1502MPI MaelstromTime Limit:1000MSMemory Limit:10000KTotal Submissions:5249Accepted:3237DescriptionBIT has recently taken... 阅读全文
posted @ 2014-08-02 20:47 那个人- 阅读(1017) 评论(1) 推荐(0) 编辑
hdu 2066 最短路
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2066一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissi... 阅读全文
posted @ 2013-11-01 18:48 那个人- 阅读(294) 评论(0) 推荐(0) 编辑
hdu 2544 最短路问题
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N#include #include #define MAXN 102#define INF (1 m + w[x][y]) d[y] = d[x] + w[x][y]; } ... 阅读全文
posted @ 2013-10-31 20:06 那个人- 阅读(230) 评论(0) 推荐(0) 编辑