摘要： [关键字]：2-sat[题目大意]：有n组钥匙，每组只能用一把；m扇门只能按顺序开，每个门需两把钥匙任选一把开，问罪多开几扇门。//=====================================================================================================[分析]：我一开始建图建错了，是把每扇门中的两把钥匙分别和与对方在同一组里的钥匙连边，结果过了样例。但后来看题解发现是对于这一题，有两类边：1。有N对点 (A,B)表示钥匙A,B只能用一把，加点A'，B'，建边<A,B'>表示，用 阅读全文