
最短路
文章平均质量分 80
飞火扑蛾
一命二运三风水,四修阴德五读书
展开
-
acdream 1230 Strong Defence 最短路
传送门:acdream 1230原创 2014-10-05 17:31:39 · 562 阅读 · 0 评论 -
acdream 1242 Driving Straight bfs
传送门:acdream 1242 gei原创 2014-10-07 20:15:31 · 478 阅读 · 0 评论 -
hdu 5137 2014ACM/ICPC亚洲区广州站K 最短路
传送门:2014广州区区域赛K题 给定一张图,可以从中删一个点使得点1到点n的最短路最大,输出这个最大值,若1与n之间不可达输出Inf即可 n的数据范围最大只有30,因此可以枚举删除的点然后进行多次最短路即可 /****************************************************** * File Name: k.cpp * Author:原创 2014-12-03 21:24:18 · 1208 阅读 · 0 评论