摘要:
题目链接: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个城堡守卫就非洲的燕子能否搬运椰子而进行投票,每个人有自己的看法,但是为了避免跟自己的朋友持相反意见,他们时常会投相反的票。 现在给出每个人的初始看法以及朋友关系,求在某种投票方案下,违背自己意愿与持不同 阅读全文