2017年7月21日
[CF776D]The Door Problem
摘要： 思路： 并查集维护每个开关的状态on[i]和off[i] 。假设灯L由开关S1和S2控制。如果开关是亮的，则S1和S2的状态相反；如果开关是灭的，则S1和S2的状态相同。当一个开关状态已知时，可以得知另一个开关的状态，合并。如果on[i]和off[i]在同一个集合就无解。时间复杂度：O((n+m)α 阅读全文
posted @ 2017-07-21 10:38 skylee03 阅读(308) 评论(0) 推荐(0) 编辑