UVALive 3713 浅谈2-SAT问题图论求解法
世界真的很大 2-SAT问题是一种神奇的问题,看似和图论不太有关的问题却可以用图论的算法解决 其实大概是题目要求中有关乎于条件与条件之间的关系,就可以想到建边然后跑一下奇奇怪怪的图论算法 2-SAT大概是一种适定性问题,具体什么也不太懂,而且3-SAT及其以上的4-SAT,5-SAT都已经被证明是一种NP完全问题了 看题先: description:大概是有很多个宇航员,有三种任务A,B,
原创
2017-07-21 21:52:37 ·
565 阅读 ·
0 评论