摘要:
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], 阅读全文