摘要：
2595: [Wc2008]游览计划 Description Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点；否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开，行首行末也可能有多余 阅读全文
摘要：
题意：给出n个婚礼举行，每个婚礼有两个时间区间，必须选择其中一个，问能不能在每个婚礼都出现且时间不冲突，输出方案。 一看就是2-sat，但是这道题要输出方案。 由对称性解2-sat问题 http://blog.csdn.net/jarjingx/article/details/8521690 可以看 阅读全文
摘要：
noip之前学的内容了，看到题竟然忘了怎么建图了，复习一下。 2-sat 大概是对于每个元素，它有0和1两种选择，必须选一个但不能同时选。这之间又有一些二元关系，比如x&y=1等等。。。 先把每个点拆成0和1两个点。 那么我们就建图，如果x等于A的话y必须等于B，那么从x的A点向y的B点连一条有向边 阅读全文