Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6230 Accepted Submission(s): 18 ...
分类：
其他好文 时间：
2018-12-22 22:10:58
阅读次数：
189
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意： "传送门" 原题目描述在最下面。 $n(n\leq 100000)$个人$m(m\leq 10)$个星球，每个星球容纳的人数有上限，每个人都有自己想去的星球意愿。问是否所有的都能去到外星球。 思路： ...
分类：
其他好文 时间：
2018-08-04 16:40:43
阅读次数：
167
题意：给n个人m个星球，每个人适不适合去某个星球，每个星球的最大容量，看能不能满足所有人能去一个星球 题解：可以看出如果直接建边，边的个数是1e5左右的，这样时间肯定会爆掉，那么我们考虑用二进制状态压缩，对于能去相同的星球的全部压缩成一个点，和星球连边，权值为能去的个数，然后这样就只有(1<<10) ...
分类：
其他好文 时间：
2017-11-08 00:55:55
阅读次数：
140
思想：缩点+sap Max，t还可以缩小，优化，高数课写的，有点丑，暂时懒得改。 ...
分类：
其他好文 时间：
2017-10-12 13:10:31
阅读次数：
141
Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 10920 Accepted Submission(s): 2630 Problem ...
分类：
其他好文 时间：
2017-08-24 21:27:27
阅读次数：
168
题意：N个人要要到M个星球上去，告诉每个人可以去哪些星球，以及每个 星球可以住的人数，问所有的人时候都可以安排完
这题和 HDU1669差不多，HDU1669是一对多的匹配，这是多对多的匹配，一对多的匹配是大家的limit都是一样的，多对多的匹配是大家的limit不都一样，每个人有自己的limit，所以开个数组记录每个人的limit
#include
#include<iostre...
分类：
其他好文 时间：
2015-08-25 16:52:01
阅读次数：
108
传送门：Escape题意：给出每个人适合住的星球信息和该星球能住多少人 ，第一行给出n m 代表有 n 个人 m 个星球，然后接下来n行每行m个数字 1代表适合第 i 个星球 0 代表不适合第 i 个星球，最后一行m个数表示第 i 个星球最多可以住多少个人，问是不是所有人都可以住到星球上。分析：很裸...
分类：
其他好文 时间：
2015-02-17 23:36:18
阅读次数：
640
