2-SAT
文章平均质量分 66
Bfk_
OIer
展开
-
bzoj3495 PA2010 Riddle(2-SAT 前缀优化建边)
bzoj3495 PA2010 Riddle原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3495题意: k个国家,几个城市,m条边。 要求每个国家有且仅有一个首都,每条边两端的城市至少要有一个首都。 判断是否有解, 有解输出“TAK”,无解输出”NIE”。数据范围 1 < = k, N ,M , < =1000000题解:原创 2017-12-10 02:39:35 · 501 阅读 · 0 评论 -
UOJ210【UER #6】寻找罪犯 (2-SAT前后缀优化建边)
UOJ210【UER #6】寻找罪犯原题地址:http://uoj.ac/problem/210题意: n 个嫌疑人,编号为 1 到 n,严刑拷打之下,他们交代了一些供词,供词有两类: 1.xi 说 yi 是犯人。 2.xi 说 yi 不是犯人。 犯人们的供词不总是真的,每一个犯人的所有供词最多有一句是假的,而不是犯人的嫌疑人的供词总是真的。 现在给出了全部的 m 条供词,你需要找出哪些人原创 2017-12-11 09:45:31 · 491 阅读 · 0 评论