文章标题 HDU 5971 : Wrestling Match (2-sat)
Wrestling Match题意:给出 n 个人,m 场 比赛 x 个已经确定的好人 y 个已经确定的坏人。每场比赛由 好人和坏人 组成。问是否能够将每个人划分成好人或者坏人。
分析:2-sat模板题,直接建图。注意:当有人既可以是好人又可以是坏人,应当输出no代码:#include<iostream>
#include<string>
#include<cstdio>
#include<c
原创
2017-10-25 19:17:46 ·
419 阅读 ·
1 评论