![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
图论—— 2-SAT问题
# 图论—— 2-SAT问题
pxlsdz
冲就完了!
展开
-
POJ 3678 Katu Puzzle(2-SAT)
Katu PuzzleTime Limit:1000MS Memory Limit:65536K Total Submissions:12336 Accepted:4545 DescriptionKatu Puzzle is presented as a directed graphG(V,E) with each edgee(a,b...原创 2019-03-02 20:50:09 · 205 阅读 · 0 评论 -
HDU 3062 Party(2-SAT简单题)
PartyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8528Accepted Submission(s): 2739Problem Description有n对夫妻被邀请参加一个聚会,因为场地的问题,每对夫妻...原创 2019-03-02 21:19:44 · 194 阅读 · 0 评论 -
POJ 3905 Perfect Election (2-SAT)
题意:有n个人参加竞选,共有m条民意调查结果:民意调查问题编码的已接受答案如果i和j中至少有一个当选,我会很高兴。 + i + j如果i和j中至少有一个没有当选,我会很高兴。 -i -j如果我当选或j未被选举或两件事都发生,我会很高兴。 + i -j如果我没有当选或j当选或两件事都发生,我会很高兴。 -i + j是否存在全部选民都满意的方案。分析:2——s...原创 2019-03-02 22:36:47 · 229 阅读 · 0 评论 -
POJ 3683 Priest John's Busiest Day(2-SAT输出方案)
Priest John's Busiest DayTime Limit:2000MS Memory Limit:65536K Total Submissions:12491 Accepted:4252 Special Judge DescriptionJohn is the only priest in his town. S...原创 2019-03-03 00:43:20 · 180 阅读 · 0 评论 -
POJ 3648 Wedding(2-SAT)
WeddingTime Limit:1000MS Memory Limit:65536K Total Submissions:12272 Accepted:3751 Special Judge DescriptionUp to thirty couples will attend a wedding feast, at whi...原创 2019-03-03 01:25:42 · 240 阅读 · 0 评论