xiuwenL

摘要： 题意：有2N个钥匙和M道门，每道门上有2个钥匙孔，只要打开一个即可。两个钥匙组成一个集合，共N个集合，集合中的一个钥匙被使用则另外一个钥匙会失效。求从前往后，最多能开几扇门。 分析：从集合元素为2易推断出是2 SAT的问题，但本题求最大的解决数，所以考虑二分求解。 一个集合中的钥匙a,b，若选a则必 阅读全文