poj 1417 True Liars dp + 并查集
题意: 给出p1+p2个人,其中p1个是好人,p2个是坏人。然后有一些关系 ,a说b是好人(坏人).其中没有矛盾的,判断是否有唯一解判断哪些人是好人,哪些人是坏人。
其中比较重要的是,好人总说真话,坏人总说假话。不会存在矛盾情况。请问你是否存在唯一解,如果存在请输出唯一解。
由题意知:如果A说B是好人,那么A与B是同一类人。如果A说B是坏人,那么A与B不同类。所以原题所给的每...
原创
2018-07-21 15:51:54 ·
178 阅读 ·
0 评论