随笔分类 -  图论 - 2sat

LOJ_2305_「NOI2017」游戏 _2-sat
摘要：LOJ_2305_「NOI2017」游戏 _2-sat 题意： 给你一个长度为n的字符串S，其中第i个字符为a表示第i个地图只能用B，C两种赛车，为b表示第i个地图只能用A，C两种赛车，为c表示第i个地图只能用A，B两种赛车。 另有d(d<=8)个字符x，表示这个地图三种车都能用。有m个要求,(i, 阅读全文
posted @ 2018-04-19 22:38 fcwww 阅读(204) 评论(0) 推荐(0)
BZOJ_1823_[JSOI2010]满汉全席_2-sat+tarjan
摘要：BZOJ_1823_[JSOI2010]满汉全席_2-sat 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1823 分析：一道比较容易看出来的2-sat。 设满为1，汉为0； 题目要求两个至少满足一个。那么建图同奶牛议会http://www. 阅读全文
posted @ 2018-02-21 21:38 fcwww 阅读(264) 评论(0) 推荐(0)
[USACO11JAN]大陆议会The Continental Cowngress_2-sat
摘要：[USACO11JAN]大陆议会The Continental Cowngress_2-sat 题意： 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。 议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 40 阅读全文
posted @ 2018-02-21 21:31 fcwww 阅读(370) 评论(0) 推荐(0)