2-sat - 随笔分类 - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1823思路每种材料只能做成满或汉两种方式，因此可以用2-sat简单解决。代码#include #include #include const int ... 阅读全文

posted @ 2018-06-05 11:44 Canopus_wym 阅读(130) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1997思路平面图上的边要么在哈密顿回路内，要么在哈密顿回路外。每条边视为两个点，然后2-sat解决。代码#include #include #incl... 阅读全文

posted @ 2018-06-05 11:40 Canopus_wym 阅读(163) 评论(0) 推荐(0)

摘要：题目链接http://poj.org/problem?id=3207思路将每条边i" role="presentation">ii拆成两个点Ai,Bi" role="presentation">Ai,BiAi,Bi，选Ai" role="presentati... 阅读全文

posted @ 2018-06-01 16:42 Canopus_wym 阅读(67) 评论(0) 推荐(0)

随笔分类 - 2-sat