摘要：
题目链接：http://poj.org/problem?id=1815 题意：A与B能通信当且仅当A知道B的电话号或者A知道C的电话号且C与B能通信。若A知道B的电话号，那么B也知道A的电话号。 然而不好的事情总会发生在某些人身上，比如他的电话本丢了，同时他又换了电话号，导致他跟所有人失去联系。 给 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/COCONUTS/ 题意：N个城堡守卫就非洲的燕子能否搬运椰子而进行投票，每个人有自己的看法，但是为了避免跟自己的朋友持相反意见，他们时常会投相反的票。 现在给出每个人的初始看法以及朋友关系，求在某种投票方案下，违背自己意愿与持不同 阅读全文