二分图匹配csu1887Cuckoo Hashing
题意:有n个字符串,每个字符串分别对应hash1和hash2两个hash值,判断会不会出现冲突。
做完后网上找题解,才发现这是一道二分匹配的题,表示完全不会二分图,暂时先放在这,等我把状态压缩好好搞了再说吧。
#include
#include
using namespace std;
#define M 10002
int arr[M][2];
bool used[M];
int link
原创
2017-04-25 00:26:06 ·
257 阅读 ·
0 评论