无源汇网络流(有向图):
最终的最大流需要是一个循环体,流量在内部循环流动。
必须流和自由流的定义:
首先设每条边上界为flow,下界为low,那么就存在low的必须流和flow-low的自由流。
「无源汇」有上下界的「可行」流:
建图:
记录每个点的所有流入的必须流in和所有流出的必须流out。
然后新图先设立一个超级源点和一个超级汇点,
对于每条边,保留其自由流的容...
分类:
其他好文 时间:
2015-04-24 10:40:41
阅读次数:
97
public static void main(String[] args) {
Map map = new HashMap();
map.put("1", "value1");
map.put("2", "value2");
map.put("3", "value3");
//第一种:普遍使用,二次取值
System.out.println("通过Map.key...
分类:
其他好文 时间:
2015-04-24 10:33:46
阅读次数:
134
/*
泛型:指定集合类型,在运行而不是编译时时就发现问题,消除安全隐患。避免强转。 */
package pack;
import java.util.ArrayList;
import java.util.Iterator;/*public class Main { public static void sys(Object obj) {
System.out.printl...
分类:
编程语言 时间:
2015-04-24 09:18:42
阅读次数:
161
Description
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one ...
分类:
其他好文 时间:
2015-04-24 09:10:02
阅读次数:
152
C与内存
段:
在UNIX中段表示一个二进制文件的相关的内容块。
而在Inter x86内存模型中,段表示一种设计结果。地址空间并不是一个整体而是分成一些64K大小的区域,称之为段。
对于一个a.out的可执行文件编译器和链接器向其中写入了一些东西:
BSS段,数据段,文本段。
...
分类:
其他好文 时间:
2015-04-24 09:08:33
阅读次数:
195
题目大意输入n,m。 一共有n个字母(从A开始), m行语句每个语句“x﹤y”,说明x,y之间的偏序关系。让你判断是否可以通过这些关系得到一个唯一的升序序列,若能则输出这个序列并指出通过前多少条语句得出的,如果n个字母间存在矛盾,输出相应语句并指出那条语句开始出现矛盾的。如果没有唯...
分类:
编程语言 时间:
2015-04-24 09:06:12
阅读次数:
178
publicclassOOP_4_22_01{
static{
System.out.println("开始进行类的初始化");
}
publicstaticvoidmain(String[]args){
//测试咱们的构造器
Pointp=newPoint(5.0,6.0,7.8);
print(p.getDistance(newPoint(2.0,4.0,3.5)));
}
publicstaticvoidprint(Object..
分类:
编程语言 时间:
2015-04-24 01:13:38
阅读次数:
188
nyoj349 http://acm.nyist.net/JudgeOnline/problem.php?pid=349poj1094 http://poj.org/problem?id=1094这两个题是一样的,不过在poj上A了才算真的过,ny上数据有一点弱。题目大意输入n,m。 一共有n个字母...
分类:
编程语言 时间:
2015-04-24 00:53:08
阅读次数:
297
源: 键盘 System.in 硬盘 FileStream 内存 ArrayStream目的: 控制台 System.out 硬盘 FileStream 内存 ArrayStream处理大文件或者多线程下载\上传 RandomAccessFile 或者内存映射文件方便对对象的永久化...
分类:
编程语言 时间:
2015-04-24 00:51:40
阅读次数:
174
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace _...
分类:
其他好文 时间:
2015-04-23 19:34:10
阅读次数:
114