
最短路
文章平均质量分 52
16bit戦争
这个作者很懒,什么都没留下…
展开
-
BZOJ 1266 AHOI 2006 上学路线route 最小割
题目大意:给出一个无向图,问从1到n的最短路发生变化需要割掉最少花费的边权总值是多少。思路:先要把所有最短路上的边搞出来,一个Floyd就可以解决,然后把所有在最短路上的边都加到最大流的图中,然后跑最小割就是答案。CODE:#include #include #include #include #include #define MAX 510#def原创 2015-01-10 19:00:29 · 774 阅读 · 0 评论 -
BZOJ 3931 CQOI 2015 网络吞吐量 最短路+最大流
题目大意给出一个无向图,求出在这个图上1到n的所有最短路形成的图的最大流。思路想让大家叠模板也不带这么懒得吧。。 记得开long long就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include <queue>#include <cstdio>#include <cstring>#include <iostream>#include <algorith原创 2015-04-07 15:35:59 · 1008 阅读 · 0 评论