最短路
关注
分享
扫一扫
axcuian
这个作者很懒，什么都没留下…
展开
-
hdu 2544 最短路<java>
http://acm.hdu.edu.cn/showproblem.php?pid=2544题目算法备注求村庄1到n的最短路，给出各个村庄之间的距离弗洛伊德算法（没超时）村庄距离 初始化最大值 import java.util.Scanner; public class Main { publ翻译 2013-01-24 11:54:00 · 515 阅读 · 0 评论 -
hdu 2066 一个人的旅行
http://acm.hdu.edu.cn/showproblem.php?pid=2066题目算法备注给出城市间花费的时间，多个起点，多个终点，求最短时间弗洛伊德 import java.util.Scanner; public class Main { static int a[][]=n翻译 2013-01-26 13:40:19 · 492 阅读 · 0 评论 -
hdu 1690 Bus System<java>
http://acm.hdu.edu.cn/showproblem.php?pid=1690题目算法备注 import java.util.Scanner; public class Main { static long z=1000000000000000000l; static int翻译 2013-01-26 16:48:24 · 511 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest<java>
http://acm.hdu.edu.cn/showproblem.php?pid=1142题目算法备注求下班回家不同的路的数量（若b>a，则b到终点的距离大于a到终点的距离）迪杰斯特拉+dfs import java.util.Scanner; public class Main { stat翻译 2013-01-26 16:52:18 · 585 阅读 · 0 评论 -
hdu 1596 find the safest road
http://acm.hdu.edu.cn/showproblem.php?pid=1596题目算法备注8600想回家，道路为安全系数，求回家的最大安全系数弗洛伊德加了两个优化之后就错了 #include double a[1001][1001]; int main() { int m,n,翻译 2013-01-26 17:04:39 · 503 阅读 · 0 评论 -
hdu 3339 In Action
http://acm.hdu.edu.cn/showproblem.php?pid=3339题目算法备注要用坦克破坏超过一半的电力，才能是核弹计划失败，求最短的路迪杰斯特拉+0/1背包开始把电力作为背包限制，超时（不是输出f[背包的一半+1]），后来改成用路的长度作为背包大小， #include int a[翻译 2013-01-26 16:57:30 · 489 阅读 · 0 评论