以行列为点建图,每个点(x,y) 
对应一条边连接x,y。二分图的最小点覆盖=最大匹配//#pragma comment(linker, 
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#in...
                            
                            
                                分类:
其他好文   时间:
2014-05-08 14:33:39   
                                阅读次数:
251
                             
                    
                        
                            
                            
                                饮料->牛->食物。牛拆成两点。//#pragma comment(linker, 
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#incl...
                            
                            
                                分类:
其他好文   时间:
2014-05-08 14:26:15   
                                阅读次数:
423
                             
                    
                        
                            
                            
                                每个门每个时间只能出一个人,那就把每个门拆成多个,对应每个时间。不断增加时间,然后增广,直到最大匹配。//#pragma comment(linker, 
"/STACK:1024000000,1024000000")#include#include#include#include#include#i...
                            
                            
                                分类:
其他好文   时间:
2014-05-08 14:24:17   
                                阅读次数:
721
                             
                    
                        
                            
                            
                                划分成两个集合使费用最小,可以转成最小割,既最大流。//#pragma 
comment(linker, 
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in...
                            
                            
                                分类:
其他好文   时间:
2014-05-08 14:23:18   
                                阅读次数:
281
                             
                    
                        
                            
                            
                                两条路不能有重边,既每条边的容量是1。求流量为2的最小费用即可。//#pragma 
comment(linker, 
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#incl...
                            
                            
                                分类:
其他好文   时间:
2014-05-08 14:18:59   
                                阅读次数:
278
                             
                    
                        
                            
                            
                                1 import java.util.Stack; 2 public class T005 { 3 
public static void main(String[] args){ 4 Node n1 = new Node(1); 5 Node n2 = 
ne...
                            
                            
                                分类:
编程语言   时间:
2014-05-08 05:19:42   
                                阅读次数:
402
                             
                    
                        
                            
                            
                                安装XDebug后自动开启PHP Stack Trace,导致服务器PHP 
error日志暴满,甚至高达1G
                            
                            
                                分类:
Web程序   时间:
2014-05-08 00:43:36   
                                阅读次数:
482
                             
                    
                        
                            
                            
                                挺不错的一道题,首先可以知道若存在形如 k
所以对于这样的i,j我们连一条边,然后dfs染色,若染色中发现相邻点颜色相同,则无解,否则我们按照1,2,1,2的顺序染色。
确定了每一个数属于哪个栈后,用2个stack模拟一下就好了。
#include 
#include 
#include 
#include 
#include 
using namespace std;
int n,to...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 23:49:17   
                                阅读次数:
441
                             
                    
                        
                            
                            
                                1、环境
tomcat6.0.8 + jdk6 + struts1 
2、问题的产生
页面有两个异常的请求
http://127.0.0.1/project/a.action?do=testA&m=10
http://127.0.0.1/project/a.action?do=testB&m=10
两个请求几乎同步到达server。结果出现异常:
java.lang.NullP...
                            
                            
                                分类:
编程语言   时间:
2014-05-07 21:36:43   
                                阅读次数:
344