链接：点击打开链接
题意：t组数据，c只猫，d只狗，v个人，v行每行有两个单词，单词的首字母代表动物的种类，第一个单词代表喜欢第二个代表不喜欢，问最大能满足多少个人，具体看样例，第一组数据C1 D1||D1 C1第一个人喜欢Cat1不喜欢Dog1，第二个人喜欢Dog1不喜欢#include
#include
#include
#include
using namespace std;
s...
分类：
其他好文 时间：
2015-08-27 02:14:50
阅读次数：
203
题意：C只猫。D只狗，V为观众的投票，格式CX,DY支持CX留下，让DY出局。问怎么抉择能最多留下观众，输出最多的观众数
思路：关键还是建图，就是把题目的某种关系建成二分图，这里我们选择人物的对立关系，建立边，对立的人分为二个集合，他们之间连边，#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-08-19 20:37:57
阅读次数：
124
Cat vs. DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1602Accepted Submission(s): 606Problem ...
分类：
其他好文 时间：
2014-10-09 19:36:17
阅读次数：
129
