![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
EnjoyingAC
bugger,写bug爱好者。
展开
-
POJ2112 Optimal Milking (网络流dinic算法、二分法、Floyed算法)
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18898 Accepted: 6757 Case Time Limit: 1000MS Description FJ has moved his K (1 <= K <= 30) milking m...原创 2018-03-06 16:05:52 · 157 阅读 · 0 评论 -
HDU2717 Catch That Cow(BFS || 最短路解法,SPFA版)
题意 起点在N,终点在K。每个点u有三条有向边u–>u-1,u–>u+1,u–>u+u.每条边的权值为1.求N到K的最短路。 解题 一种方法是BFS。以N为根,每个点有三个子节点。因为每条边的权值都是1,所以第一次广度搜索到K的时间就是答案。 另一种解法是最短路。求N到K的单源最短路即可。 AC代码 //93ms 2.9MB #include <cstdio...原创 2018-06-19 10:09:55 · 180 阅读 · 0 评论 -
HDU 1428 漫步校园(spfa最短路+记忆化搜索)
题目 LL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划分为n*n个小方格,代表各个区域。例如LL居住的18号宿舍位于校园的西北角,即方格(1,1)代表的地方,而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择,LL希望每次的散步路线都不一样。另外,他考虑从A区域...原创 2018-08-03 19:35:26 · 190 阅读 · 0 评论