摘要:
一开始为建图纠结了半天,后来看了解题报告才突然明白,直接按输入建成的图,其最大匹配数为实际的图的2倍。。。/* * hdu1068/win.cpp * Created on: 2012-8-15 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue& 阅读全文
posted @ 2012-08-15 20:32
moonbay
阅读(152)
评论(0)
推荐(0)
摘要:
这题先用邻接矩阵打了试,TLE,改成邻接表,就过了。。/* * hdu1054/win.cpp * Created on: 2012-8-14 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#in 阅读全文
posted @ 2012-08-15 15:34
moonbay
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号