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) 编辑
