对于每组钥匙,设编号为i,j,则 i&&j=0 添加边(i,~j),(j,~i)
对于每扇门,设开他的钥匙编号为i,j,则 iVj=1(i||j) 添加边(~i,j),(~j,i)
然后二分答案就可以了,能开i扇门,则小于i的门都能开
代码:
对于每组钥匙,设编号为i,j,则 i&&j=0 添加边(i,~j),(j,~i)
对于每扇门,设开他的钥匙编号为i,j,则 iVj=1(i||j) 添加边(~i,j),(~j,i)
然后二分答案就可以了,能开i扇门,则小于i的门都能开
代码: