#POJ1417

POJ1417 True Liars 并查集 动态规划 (种类并查集)

  有一群人,p1个好人,p2个坏人。  他们说了n句话。(p1+p2<=600,n<=1000)  说话的格式是这样的:  xyyes或者xyno  分别表示x说y是/不是好人。  其中好人说真话,坏人说假话。  现在给出这些话。  如果自相矛盾或者有多种满足条件的情况,那么输出no。  否则从小到大输出...