【2-SAT】[JSOI2010]满汉全席

感觉方法和题解差不多，但是题解写的好烦啊...也不是烦，就是很复杂

这里建议开一个数组表示当前这个点选或者不选的编号，这样之后自己理思路也会清楚一点

然而我调了一个小时才发现我是Tarjan写错了......

这道题对于每一个菜分两种情况讨论，每一种情况又有选和不选两种方案

所以相当于每一个菜可以拆成4个点 

　　1.做法M-选

　　2.做法M-不选

　　3.做法H-选

　　4.做法H-不选

显然题目里给的条件是或，但是不只是有题目里给的条件，还有隐含条件：一道菜只能有一种做法！

然后按照2-sat的套路就好了

标签：JSOI2010,点选,题目,题解,满汉全席,不选,条件,做法,SAT
来源： https://www.cnblogs.com/zhenglw/p/11627289.html