2017年3月18日
2-sat基础题 BZOJ 1823
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1823 1823: [JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有 阅读全文
posted @ 2017-03-18 20:28 知る奇迹に 阅读(252) 评论(0) 推荐(0) 编辑
2-sat 分类讨论 UVALIVE 3713
摘要： 蓝书326 阅读全文
posted @ 2017-03-18 14:49 知る奇迹に 阅读(140) 评论(0) 推荐(0) 编辑
模板 2-sat
摘要： 图片来自：http://www.hankcs.com/program/algorithm/poj-3678-katu-puzzle.html 是蓝书325的2-sat弄下来的模板代码 lrj老师的代码 这个可以用来选择字典序最小的 tarjan的，利用强连通的代码 阅读全文
posted @ 2017-03-18 14:20 知る奇迹に 阅读(112) 评论(0) 推荐(0) 编辑
2-sat基础题 uvalive 3211
摘要： 蓝书325页的基础题 二分+2-sat 阅读全文
posted @ 2017-03-18 14:15 知る奇迹に 阅读(156) 评论(0) 推荐(0) 编辑