摘要: http://poj.org/problem?id=1273最大流算法:一张图有一个源点一个汇点,中间有很多要经过的点,点与点之间有最大流量的限制,问从源点到汇点的最大每秒流量是多少加入了残余网络和增广路这两个概念残余网络:是对于一次处理之后得到得剩下的图增广路:对于u到i的的流量我少了x容量那么i... 阅读全文
posted @ 2015-08-24 20:37 Painting、时光 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 单例模式:1.当只要求操作同一个对象时,只new一个对象,这个对象在类当中实现2.在这个类中只打开一个口,对于要传到对象的数据,静态私有化。静态:因为静态常量只能用于静态,不能用于非静态。私有:减少权限样例class Single{ private Single(){} private ... 阅读全文
posted @ 2015-08-24 16:05 Painting、时光 阅读(134) 评论(0) 推荐(0) 编辑
摘要: http://acm.fzu.edu.cn/problem.php?pid=2141/*大意:把一张图分成一个二分图,使得任意相邻的顶点不在同一个集合里面,*//************************************************* Author :Powa... 阅读全文
posted @ 2015-08-24 15:06 Painting、时光 阅读(170) 评论(0) 推荐(0) 编辑