2017年3月26日
poj 1417 True Liars（并查集+背包dp）
摘要： 题目链接：http://poj.org/problem?id=1417 题意：就是给出n个问题有p1个好人，p2个坏人，问x，y是否是同类人，坏人只会说谎话，好人只会说实话。 最后问能否得出全部的好人编号是多少并且从小到大输出 由于好人只说实话坏人只说谎话。一个人说另一个人不是同类，如果他是好人那么 阅读全文
posted @ 2017-03-26 21:27 Gealo 阅读(188) 评论(0) 推荐(0) 编辑