![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
silence401
早安,午安,晚安。
展开
-
floyd和迪杰斯特拉算法的路径记录方法。
先说迪杰斯特拉,先看题目吧。题目1这题就是迪杰斯特拉的路径记录算法题啊,还记录了最小路径个数。代码如下#include#include#includeusing namespace std;#define inf 0x3f3f3f3fint dis[550];int num[550];bool vis[550];int ne[550];int p[550];原创 2017-03-14 19:25:25 · 2431 阅读 · 0 评论 -
S-T平面图中利用最短路求最小割(BZOJ 1001)
BZOJ 1001: [BeiJing2006]狼抓兔子 最小割题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1转载 2017-05-31 16:02:03 · 1153 阅读 · 0 评论 -
乌鲁木齐网络赛J题(最小费用最大流模板)
ACM ICPC 乌鲁木齐网络赛 J. Our Journey of Dalian Ends2017-09-09 17:24 243人阅读 评论(0) 收藏 举报 分类:网络流(33) 版权声明:本文为博主原创文章,未经博主允许不得转载。Life is a journey, and the road we travel has twi转载 2017-09-14 21:02:30 · 262 阅读 · 0 评论