摘要：
链接：http://poj.org/problem?id=1112题意是把一些人分成两组，要求每一组的人必须互相认识，并且两组的人数尽量的接近，如果我们用认识的关系进行建图，那么这道题将会相当麻烦，如果用不认识的关系建图，那么不认识人的两个人之间连一条边，可以把这些点分为一个二部图，然后对二部图进行染色标记，如果有不认识的两个人分在了同一组，那么就是无解的情况，否则，利用DP求解一个离n/2最近的值，并且记录路径View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #d 阅读全文
posted @ 2012-08-25 11:24
zhenhai
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号