2016年4月18日

hdu 2222 Keywords Search ac自动机模板

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

posted @ 2016-04-18 14:00 yohaha 阅读(155) 评论(0) 推荐(0)

poj 2723 Get Luffy Out 二分+2-sat

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

posted @ 2016-04-18 12:25 yohaha 阅读(121) 评论(0) 推荐(0)

导航