题目大意：
有N个候选人，有M组要求，每组要求关系到候选中的两个人A和B，"+A +B"表示A和B中至少
有一人被选中，"-A -B"表示A和B中至少有一人不被选中。"+A -B"表示A被选中和B不被选中两
件事至少发生一件。"-A +B"表示A不被选中和B被选中至少发生一件。那么问题来了：是否存在
M组要求全部符合的方案。
思路：在本题中，每个人都有两种状态，一种是选中，一种是不选中。可以把一个人i拆成两个点
Pi和P(i+N)，分别表示当选和落选。那么两个人i和j的关系就可以表示为以下四种：
i和j至...
分类：
其他好文 时间：
2015-02-20 22:00:24
阅读次数：
204
二分图的最大匹配。我是用最大流求解。加个源点s和汇点t；s和每只cow、每个stall和t 连一条容量为1有向边，每只cow和stall（that the cow is willing to produce milk in ）也连一条容量为1的边。然后就用ISAP。#include#include#...
分类：
其他好文 时间：
2015-02-18 15:13:26
阅读次数：
184
Time Limit: 5000 MS Memory Limit: 65536 K
Description
A positive integer is said to be squarefree if it is divisible by no perfect square larger than 1.
For example, the first few squarefree ...
分类：
其他好文 时间：
2015-02-13 13:25:35
阅读次数：
184
传送门：A Perfect Murder题意：有一群苍蝇，之间有一些是朋友关系，如果杀了一只苍蝇，那么它的朋友们都会有警惕性，再也杀不了这些朋友了，问最多能杀多少只苍蝇。分析：根据朋友性连边，最多能杀多少只苍蝇非朋友关系，题目就是求一个裸最大独立集。#include #include #includ...
分类：
其他好文 时间：
2015-02-12 12:01:42
阅读次数：
146
Believe it or not, developers are not perfect, and every once in a while you might have a (gasp!) bug in your app.You will try your best to ship your ...
分类：
移动开发 时间：
2015-02-09 23:00:54
阅读次数：
334
Non-abundant sums
Problem 23
A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of 28 would be ...
分类：
编程语言 时间：
2015-02-05 09:38:22
阅读次数：
169
1. You couldn’t afford the time to perfect anything, but no need to warry , because nobody else could either. 2. Our civilization runs on software—Bja...
分类：
其他好文 时间：
2015-02-03 21:14:46
阅读次数：
205
原文地址： http://www.dedoimedo.com/computers/fedora-pimp.htmlMy original review of CentOS 7 was less enthusiastic than I hoped for. That is because CentOS...
分类：
其他好文 时间：
2015-02-03 08:15:21
阅读次数：
530
1 #include 2 #include 3 using namespace std; 4 5 struct MyStruct 6 { 7 int grade[6]; 8 int Done[6]; 9 int Perfect; 10 int...
分类：
其他好文 时间：
2015-02-01 08:27:49
阅读次数：
167
Masonry a JavaScript grid layout libraryhttp://masonry.desandro.com/?perfect-scrollbar 自定义超酷滚动条jQuery插件http://noraesae.github.io/perfect-scrollbar/jQ....
分类：
其他好文 时间：
2015-01-24 18:39:53
阅读次数：
519
