摘要： 题目链接 先整理一发ac自动机模板.. include include include include include include include include include include include include include using namespace std; defin 阅读全文

摘要： 题目链接 给n个钥匙对， 每个钥匙对里有两个钥匙， 并且只能选择一个。 有m扇门， 每个门上有两个锁， 只要打开其中一个就可以通往下一扇门。 问你最多可以打开多少个门。 对于每个钥匙对， 如果选择了其中一个钥匙， 那么另一个就不能选。 所以加边（a, b'）, （b, a'）。 对于每个门， 如果不 阅读全文