N - Frequency Hopping
Time Limit:10000MS
Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
UVA 11248
Appoint description:
Description
E
...
分类：
其他好文 时间：
2014-10-11 20:39:46
阅读次数：
254
Reactor Cooling
求解有上下界最大流问题。
1、流量平衡。
2、满足上下界
模板题。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 200000 + 10;
const int INF = 1 << 30;
struct Edge{...
分类：
其他好文 时间：
2014-10-11 13:18:25
阅读次数：
174
最小割判断唯一
先跑最大流,然后分别对源点和汇点DFS,记录能到达的点.
如果所有的点都能到达则最小割唯一,否则最小割有多解
Unique Attack
Time Limit: 5 Seconds Memory Limit: 32768 KB
N supercomputers in the United States of Antarctica are co...
分类：
其他好文 时间：
2014-10-10 19:07:24
阅读次数：
340
Shoot the Bullet
Time Limit: 2 Seconds Memory Limit: 32768 KB Special Judge
Gensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where h...
分类：
其他好文 时间：
2014-10-10 18:30:44
阅读次数：
266
和HDOJ4888是一样的问题,最大流判断多解
1.把ISAP卡的根本出不来结果,只能把全为0或者全为满流的给特判掉......
2.在残量网络中找大于2的圈要用一种类似tarjian的方法从汇点开始找,判断哪些点没有到汇点
A simple Gaussian elimination problem.
Time Limit: 2000/1000 MS (Java/Others) ...
分类：
其他好文 时间：
2014-10-10 14:29:44
阅读次数：
181
题意：1到n节点（节点之间有一定的容量），需要流过C的流量，问是否可以？如果可以输出possible， 否则如果可以扩大任意一条边的容量 可以达到目的，那么输出possible option：接着输出每一条可以达到目的的边（按升序），再否则输出not possible 思路：先求一次最大流，...
分类：
其他好文 时间：
2014-10-10 10:32:34
阅读次数：
312
最大流判断多解
建图:
源点连接到每一个代表行的节点容量为行总和,每一个代表列的节点连接到汇点容量为列总和,行和列之间互相连接容量为Limit
多解:
做一遍ISAP后,在残量图上DFS看能否找到点数大于2的环即可
Redraw Beautiful Drawings
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: ...
最小点覆盖数：用最少的点让每一条边都至少和其中的一个点相关联。点数=最大匹配数二分图的最大匹配有两种求法，第一种是最大流；第二种就是我现在要讲的匈牙利算法。从二分图中找出一条路径来，让路径的起点和终点都是还没有匹配过的点，并且路径经过的连线是一条没被匹配、一条已经匹配过，再下一条又没匹配这样交替地出...
分类：
其他好文 时间：
2014-10-09 02:13:57
阅读次数：
139
题目大意：图中有n个man和n个home，并且一个人只能住在一个房子里面，房子和人的个数是相等的。并且每个人移动一步的代价是1，怎么使所有人住在房子里，并且使所有人的代价和最小。给出一个n×m的图，m表示人，H表示房子，.表示空地，当然房子不算障碍物，可以穿过方法用最大流最小费或者最佳二分匹配KM算...
分类：
其他好文 时间：
2014-10-09 01:34:47
阅读次数：
226
Power NetworkTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%lld
& %llu
SubmitStatusPracticeZOJ
1734
Appoint description:
Description
A power network consists of nodes (power...
分类：
其他好文 时间：
2014-10-09 01:32:57
阅读次数：
210
