Time Limit: 3000MS64bit IO Format: %lld & %llu 网络流 最小割 心生绝望，用了好久的网络流模板居然是错的。 ↑居然之前还侥幸能过一堆(并不)题。 ______ 利用边容量来限制花费： 边缘的坑必须填上，每格花费为f； 如果一个地方id是坑，将其填上，从S ...
分类：
其他好文 时间：
2016-12-04 19:59:28
阅读次数：
248
简单的叙述就不必了。 对于一个图，我们要找最大流，对于基于增广路径的算法，首先必须要建立反向边。 反向边的正确性： 我努力查找了许多资料，都没有找到理论上关于反向边正确性的证明。 但事实上，我们不难理解，对于每条反向边，我们流过它相当于撤销了一条正向边的流量。 并且它是必须的： 而且从理论上，我们在 ...
分类：
其他好文 时间：
2016-12-03 12:49:06
阅读次数：
279
题意：一个公司有一些资源，每种只有1割，有A、B两个公司分别对其中一些资源进行分组竞标。问卖资源的公司的最大收益。 解法：最小割。将A公司的竞标与源点相连，B公司的与汇点相连，边容量为竞标价。而A、B公司的竞标中有资源冲突的竞标之间连一条边，容量为INF。这样的最大收益就是 总竞标出价-割去竞标的边 ...
分类：
其他好文 时间：
2016-11-14 01:27:31
阅读次数：
261
图论网络流 最小割 *题意：有n种技能，每个技能有两个属性，分别对应着物理伤害，魔法伤害，现在有m个连招，如果连续两个技能都选择同一种属性就会得到一个属性加成，否则就会丢失一些伤害，现在需要使得伤害最大化，求这个最大的伤害。 ...
分类：
其他好文 时间：
2016-11-02 20:47:07
阅读次数：
202
#include
using namespace std;
#define MIN(a,b) (((a)<(b))?(a):(b))
typedef unsigned char uchar;
...
分类：
其他好文 时间：
2016-10-31 18:59:55
阅读次数：
322
就写个题解 1、 生成树(Tree) 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈， ...
分类：
其他好文 时间：
2016-10-31 13:25:58
阅读次数：
209
图割方法 求解图割的算法也就是解最小割的算法 : 1) Goldberg-Tarjan 2) Ford-Fulkerson 3) 上诉两种方法的改进算法 参考文献 1) Fast Approximate Energy Minimization via Graph Cuts.(如何用图建模,定义,证明 ...
分类：
其他好文 时间：
2016-10-21 18:52:16
阅读次数：
114
题目链接：http://hihocoder.com/problemset/problem/1378 代码： #include<bits/stdc++.h> using namespace std; const int maxn=505; int c[maxn][maxn],pre[maxn],flo ...
分类：
其他好文 时间：
2016-10-12 22:18:47
阅读次数：
164
还不是很懂，贴两篇学习的博客： http://www.hankcs.com/program/algorithm/poj-2914-minimum-cut.html http://blog.sina.com.cn/s/blog_700906660100v7vb.html 算法步骤： 1. 设最小割cu ...
分类：
编程语言 时间：
2016-10-12 16:39:40
阅读次数：
310
Destroying The Graph Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8158 Accepted: 2620 Special Judge Description Alice and Bob play the f ...
分类：
其他好文 时间：
2016-10-06 14:43:50
阅读次数：
209
