pku3648 2-sat
来源:互联网 发布:陈江华体测数据 编辑:程序博客网 时间:2024/06/07 14:20
我曾经一直认为2-sat是一个非常恶心的东西,但是这次在pku上看到这题之后发现它跟连通分量有关系,最后搜了份题解发现是2-sat。额,反正是照着题解打的,然后结果。。。
这道题居然神奇的rank1了,在pku上。。。(是pascal里头)
题目大意:
话说有一堆夫妇,参加婚宴,两个圆桌,然后某些人会伦乱(男男,男女,女女均可,此题太邪恶了),一对夫妻不能在一个桌子上,让你求出一个可行的方案。
简略题解:
就是2-sat,先求出连通分量,然后一对夫妻不能在一个连通分量里头,如果有解就进行染色,最后就是结果。
附程序(154行):
在pku让rank1很爽的
- pku3648 2-sat
- 2-sat
- 【2-SAT】
- 2-SAT
- 2 - sat
- 2-SAT
- 2-SAT
- 2-Sat
- 2-SAT
- 2-sat
- 2-sat
- 2-SAT
- 2-Sat
- 2-SAT
- 2-SAT
- 2-SAT
- 2-SAT
- 2-SAT
- Linux 关机/重启命令
- A计划 hdu 2102 终于AC,why?? bfs
- 自定义GridView的分页功能
- windows server 2003 删除目录dos命令
- Junit+spring+hibernate HibernateDaoSupport测试问题
- pku3648 2-sat
- connect by…start with...
- TOAD 分析表的脚本
- c#接口和抽象类的区别
- 异或来交换数原理
- 移动应用开发产业的现状分析
- linux 下which、whereis、locate、find区别
- 在VC中ADE32反汇编引擎的使用,打算配合inline hook使用。。(~ o ~)~zZ
- 如何使JSP中的两个SELECT相关联