silence401的博客

先说迪杰斯特拉，先看题目吧。 题目1 这题就是迪杰斯特拉的路径记录算法题啊，还记录了最小路径个数。 代码如下 #include #include #include using namespace std; #define inf 0x3f3f3f3f int dis[550]; int num[550]; bool vis[550]; int ne[550]; int p[550];

BZOJ 1001: [BeiJing2006]狼抓兔子 最小割 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1

ACM ICPC 乌鲁木齐网络赛 J. Our Journey of Dalian Ends 2017-09-09 17:24 243人阅读 评论(0) 收藏 举报  分类： 网络流（33）  版权声明：本文为博主原创文章，未经博主允许不得转载。 Life is a journey, and the road we travel has twi