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