BZOJ[1823][JSOI2010]满汉全席 2-SAT
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1823满式和汉式不能同时选
对于每一个要求x,y,不做x就要做y,不做y就要做x,连边
Tarjan判断是否有一种食材既要做满式,又要做汉式(在一个强连通分量中),如果有,则为BAD
其他情况都是GOOD代码如下:#include<algorithm>
#include<ctype.h>
原创
2017-12-23 20:18:09 ·
317 阅读 ·
0 评论