2011年10月6日
摘要: HDU_2813 为了避免读入数据时判重的超时,可以采用哈希去处理,然后再把不重复的人名取出来看做一个点,构图后再用KM算法求二分图最优匹配即可。#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXD 210#define MAXM 40010#define INF 1000000000#define HASH 10007int headL[HASH], nextL[MAXM], headC[HASH], nextC[MAXM];int N, M, K, G[MAXD][MAXD], 阅读全文
posted @ 2011-10-06 01:49 Staginner 阅读(344) 评论(0) 推荐(0) 编辑