网络流
文章平均质量分 81
蒟蒻111
这个作者很懒,什么都没留下…
展开
-
网络流之最大流 POJ 1273
这个讲义不错: http://wenku.baidu.com/link?url=cOZl5gOfcSd1OXDhQmM-je3MjGxFtSYyPCr1Rmsv-7SnIA7Dvftb7xmgfGPnfgIAl7x3O0CnSdy2bHuNUVwteQxFkfIUbRTbs8Yeq1d5_NG 代码: #include #include #include #include #原创 2016-08-09 20:14:43 · 247 阅读 · 0 评论 -
网络流入门 洛谷P1231
第一道自己写的网络流的题,\(^o^)/~。虽然改了好久但终于还是改出来了,其实bug不过两个:1数组开小了; 2没有将点分割开导致经过一个点的流超过1; 代码: #include #include #include #include #include #define ll long long #define inf ~0u>>1 #define maxm 500050 #defi原创 2016-08-11 20:32:22 · 560 阅读 · 0 评论 -
Matrix 网络流
You're given a matrix with n rows and n columns. A basic property of a square matrix is the main diagonal: all cells that have the same row and column number. We consider all diagonals that are paral原创 2017-08-18 10:38:42 · 345 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online Smallest Minimum Cut 网络流
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6214 题目大:给出一个网络流的图,问最小割的集合的最小大小是多少。 首先要保证为最小割,然后是割集的大小最小。显然是有优先级的关系的,同时这个两个的求法是有相似之处的,最小割就是最大流,而割集最小化就是把所有可能的最大流子图的边容量全部修改为1时的最大流,就是在原来的最大流的子图上跑出的最大流。原创 2017-09-18 17:12:05 · 330 阅读 · 0 评论 -
最小费用最大流模板 POJ2135
代码: #include #include #include #include #include #include #define ll long long #define maxn 2200 #define maxm 301000 using namespace std; int now[maxn]; long long v[maxm]; int st[maxm],ed[maxm原创 2017-09-09 19:24:45 · 211 阅读 · 0 评论 -
2018 BUPT Summer Training 网络流 by 月加 题集总结
A - Drainage Ditches POJ - 1273 简单模板题 B - Friendship POJ - 1815 大致题意:时限2秒,给出200个点,5000 条边的无向图,以及S和T,问将S和T分割开来最少需要删去多少个点,以及最小字典序的割点集合 建图方法:每个点分割成入点和出点,之间连容量为1的边;对于原来的图中的连边,则从起点的出点 向 终点的入边建立一条容量为极大值的边。...原创 2018-10-05 16:12:10 · 247 阅读 · 0 评论