以行列为点建图，每个点（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
实际上，在Java应用中所有程序都运行在线程里，如果在程序中没有手工设置过ClassLoader，对于一般的java类如下两种方法获得的ClassLoader通常都是同一个this.getClass.getClassLoader()；
Thread.currentThread().getConte....
分类：
其他好文 时间：
2014-05-08 09:39:17
阅读次数：
523
安装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
下面的两个线程共享一个消息队列，一个用来放整数到队列，一个从队列里取消息出来。此程序在控制台不停的输出递增数字，主要是内存不会泄露
用到了多线程、ACE_Message_Queue、ACE_Message_Block、ACE_Thread_Manager::instance()->spawn等
#include
using namespace std;
#include "boost/lex...
分类：
其他好文 时间：
2014-05-07 21:29:38
阅读次数：
476
