将问题和锦囊二分图匹配即可，注意当某一个不合法就要退出 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 2005 4 struct ji{ 5 int nex,to; 6 }edge[N]; 7 int E,n,m,x,y,a ...
分类：
其他好文 时间：
2019-11-09 14:04:09
阅读次数：
107
二分图匹配 一个一个匹配过去，遇到不能匹配的就是能通过的最大题数 ...
分类：
其他好文 时间：
2018-03-30 15:14:53
阅读次数：
169
Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个 ...
分类：
其他好文 时间：
2018-02-05 10:34:19
阅读次数：
164
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO ...
分类：
其他好文 时间：
2017-11-06 21:22:05
阅读次数：
213
如果ac了就有下划线咯。。。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 ...
分类：
其他好文 时间：
2017-10-28 16:32:51
阅读次数：
190
题解： 二分图最大匹配，模板题 注意：当不能匹配的时候直接输出 注意：当不能匹配的时候直接输出 注意：当不能匹配的时候直接输出 重要的事情说三遍 代码： ...
分类：
其他好文 时间：
2017-10-07 17:34:21
阅读次数：
163
现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现 ...
分类：
其他好文 时间：
2017-10-06 20:33:41
阅读次数：
115
1191: [HNOI2006]超级英雄Hero Description 现 在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备 了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了 ...
分类：
其他好文 时间：
2017-09-19 17:49:37
阅读次数：
178
【传送门：BZOJ1191】 简要题意： 给出m个问题，给出n个锦囊，每个问题可以用两种锦囊解决（有可能这两种锦囊是同一种，这就很尴尬，可能出数据的神犇有点儿懒），但每种锦囊只能用一次，而且只有解决了前面的问题才能解决后面的问题，求出最多能解决多少问题 题解： 就是很裸的二分图匹配啦，直接匈牙利。 ...
分类：
其他好文 时间：
2017-09-15 14:44:34
阅读次数：
183
