dijkstra
文章平均质量分 87
sky_miange
开始博客生涯,求关注,求骚扰。。
代码是程序员的朋友,虽然没有热情,但是非常忠实。
展开
-
HDU 2112 HDU Today (map+dijkstra)
挺不错的。原创 2015-03-12 20:50:46 · 544 阅读 · 0 评论 -
L3-011. 直捣黄龙
L3-011. 直捣黄龙时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路原创 2016-07-18 21:45:11 · 1553 阅读 · 0 评论 -
CSU 1808 (最短路 把边当成点来跑 dijkstra)
Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站,用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站,其中第 i 段地铁属于 ci 号线,位于站 ai,bi 之间,往返均需要花费 ti 分钟(即从 ai 到 bi 需要 ti 分钟,从 bi 到 ai 也需要 ti 分钟)。众所周知,换乘线路很麻烦。如果乘坐第 i 段地铁来到地铁站 s,又乘坐第原创 2017-04-03 20:47:50 · 330 阅读 · 0 评论