/* ID: m1500293 LANG: C++ PROG: ditch */ #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> using namespace
分类：
编程语言 时间：
2016-01-31 13:12:08
阅读次数：
178
网络流，Dinic G++ 964ms水过，SAP 620ms AC 源点到每一个防晒霜建边，容量为cover[i]； 每一个防晒霜与它能保护的奶牛之间连一条边，容量为1； 每一个奶牛连到汇点一条边，容量为1。 最大流就是答案。 Dinic模板： #include<cstdio> #include<
分类：
其他好文 时间：
2016-01-29 19:51:15
阅读次数：
182
题目大意：无向图，求最大流。算法讨论：Dinic可过。终于我的常数还是太大。以后要注意下了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typede...
分类：
其他好文 时间：
2016-01-10 18:31:08
阅读次数：
183
orz出题人云神选A的代价就是失去B的利润，这就容易相出是最大权闭合子图用了ISAP（感谢林教主提供简洁的模板orz），dinic居然这么龟速！！不过d数组的含义还不太清楚（貌似是分层？官方题解 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--)...
分类：
其他好文 时间：
2016-01-03 00:38:59
阅读次数：
235
Budget建图好题。不知道为什么提交一直TLE。然后。该了几次，看了别人的普通网络流都过了。我觉得可能是卡DINIC的某些部分吧。这题就是一道普通的上下界最小流。 建图麻烦，所以说一下建图吧。 建图能够象方格取数的方法一样，把行列拆了。然后最后让行总和或列总和等于题目的要求。这样在满足一下题目的上...
分类：
其他好文 时间：
2015-12-24 13:25:06
阅读次数：
185
挺好的一道题目，我的做法是kmp+Dinic网络流。kmp求子串在P中出现的次数，从而计算love值。网络流主要用来处理最优解。case2中p1的love值是8，p2的love值是7，最终T包含p1和p2，hate值也仅仅算一次。这个题目难点在于思考为什么网络流的解法是合理，可以反证。从而导出最优解...
分类：
其他好文 时间：
2015-12-23 00:40:43
阅读次数：
248
Power NetworkTime Limit:2000MSMemory Limit:32768KTotal Submissions:25832Accepted:13481DescriptionA power network consists of nodes (power stations, co...
分类：
Web程序 时间：
2015-12-04 17:48:18
阅读次数：
211
#include using namespace std;const int N (1e5+5), M(1e5+5);int head[N];struct Edge{ /* r: residual capacity */ int v, r, nt;}E[M];int tail...
分类：
编程语言 时间：
2015-12-03 00:13:19
阅读次数：
247
比较裸的流了。。显然是最小割，S连狼=inf，羊连T=inf，狼羊和空地间=1，然后跑就行了，dinic略慢。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2015-11-26 23:25:05
阅读次数：
474
Edmonds-Karp算法（Ford-Fulkerson方法）：最大流问题 - kuangbin - 博客园dinic：网络流入门—用于最大流的Dinic算法 | Comzyh的博客
分类：
编程语言 时间：
2015-11-26 22:46:12
阅读次数：
189
