1823: [JSOI2010]满汉全席 2 – sat

2-sat模板题

观察发现,对于每一种食材只能选择一次,即如果你选择了一种菜,那么对于这菜所需食材的另外一种方式连向该人的另一种必需品。

这里我看hzwer的blog,感觉就有点问题,他这里是把该菜品连向另一菜品的另外一种形式,exm?难道说你就不能同时选择两种菜了么?

当然代码体现不出来,至少从代码实现的思路来说貌似有点问题。

然后跑tarjan,搞定
c++代码如下:

 

回复

  1. 回复 Serene

    膜拜大佬

5 + 9 =