POJ1417 True Liars （并查集+背包）

题目链接：http://poj.org/problem?id=1417

大致题意：有两类人，好人和坏人，好人只会说真话，坏人只会说假话，有k组询问，p1个好人，p2个坏人。每组向a询问b是否为好人，得到答复yes或no。问通过已知询问是否能够判断出所有的好人。若不能输出"no"，可以则输出代表好人的编号。

在看了博客文章之后才有比较清晰的思路，感觉自己对综合性稍强的题目就已经没什么办法了，还需要学习

思路：利用带权并查集，将所有人分组。如果回答为yes则无论如何a与b均为同一类人，否则不同类。分类后，遍历每一类人，用背包求出能够组合出p1人的方案数量。如果数量不为1则说明没有确定所有的好人。否则则可以求出所有好人的编号。以每组人数为路径标识按路径将每组人的编号求出来。