D. The Door Problem 带权并查集
摘要:
http://codeforces.com/contest/776/problem/D 注意到每扇门都有两个东西和它连接着,那么,如果第i扇门的状态是1,也就是已经打开了,那么连接它的两个按钮的状态应该是一样的,也就是必须是同时按,或者同时不按。然后0的话就是关闭的,所以连接它的两个按钮应该是一个按 阅读全文
posted @ 2017-02-25 10:34 stupid_one 阅读(162) 评论(0) 推荐(0) 编辑