最小割判断唯一
先跑最大流,然后分别对源点和汇点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
不知不觉已经写到第四篇了，第三篇讲的是反射机制集合框架之类的，这次打算讲讲自己对反序列化和多线程的理解。希望能对大家学习Java起到帮助： 1. 关于序列化和反序列化 应该大家都大概知道Java中序列化和反序列化的意思，序列化就是把一个Java对象转换成二进制进行磁盘上传输或者网络流的传输，反...
分类：
编程语言 时间：
2014-10-10 18:25:24
阅读次数：
202
题意：懒得打了。LUCKY CAT 里有http://163.32.78.26/homework/q10330.htm第一个网络流题目。每个节点都有一个容量值。需要拆点。拆成i - > i + N 边权为容量值另外注意B个点 连接方式：s - 集合BD个点 链接方式 集合D + N -> t汇点其他...
分类：
其他好文 时间：
2014-10-10 15:52:43
阅读次数：
178
和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
Kaka's Matrix Travels
题目：
给出一个矩阵，求只能向下或者向右的情况下能得到的最大和。一般的是指遍历一次，而这个是可以重复走K次。每经过一次后就把该点设为0.求最大和。
算法：
想到了用网络流做。但是建图没什么自信。看了别人的才敢开始建。建图其实也不难，就是有一个拆点处理，因为，一个点走一次后其上的值就为0了。这个处理很巧妙！就是拆点后建立两条...
分类：
其他好文 时间：
2014-10-10 11:55:44
阅读次数：
207
题意：1到n节点（节点之间有一定的容量），需要流过C的流量，问是否可以？如果可以输出possible， 否则如果可以扩大任意一条边的容量 可以达到目的，那么输出possible option：接着输出每一条可以达到目的的边（按升序），再否则输出not possible 思路：先求一次最大流，...
分类：
其他好文 时间：
2014-10-10 10:32:34
阅读次数：
312
NetHogs是一款小巧免费的开源命令行工具，用来按进程或程序实时统计网络带宽使用率。对于使用类似于“repotool”、“depot_tools”等工具checkout源码时非常有用，可以查看当前的下载速度信息，让你不白瞎等待。Ubuntu系统下安装sudoapt-getinstallnethogs使用方法nethogs[-d][..
分类：
Web程序 时间：
2014-10-10 03:02:44
阅读次数：
301
最大流判断多解
建图:
源点连接到每一个代表行的节点容量为行总和,每一个代表列的节点连接到汇点容量为列总和,行和列之间互相连接容量为Limit
多解:
做一遍ISAP后,在残量图上DFS看能否找到点数大于2的环即可
Redraw Beautiful Drawings
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: ...
时间限制：0.5s空间限制：6M题意： 显然就是求一个无源汇有上下界的网络流的可行流的问题Solution：没什么好说的，直接判定可行流，输出就好了code/* 无汇源有上下界的网络流*/#include #include #define ms(a,b) memset(a,b,siz...
分类：
其他好文 时间：
2014-10-09 21:45:37
阅读次数：
169
