图论_2-sat
SCUT_Pein
这个作者很懒,什么都没留下…
展开
-
LA3211--Now or later(2-sat)
As you must have experienced, instead of landing immediately, an aircraft sometimes waits in a holding loop close to the runway. This holding mechanism is required by air traffic controllers to space原创 2014-03-22 19:32:23 · 771 阅读 · 0 评论 -
LA3713--Astronauts(2-sat)
The Bandulu Space Agency (BSA) has plans for the following three space missions:Mission A: Landing on Ganymede, the largest moon of Jupiter.Mission B: Landing on Callisto, the second largest moo原创 2014-03-22 20:48:51 · 782 阅读 · 0 评论 -
CF468B--Two Sets
Little X has n distinct integers: p1, p2, ..., pn. He wants to divide all of them into two sets A and B. The following two conditions must be satisfied:If number x belongs to set A, then num原创 2014-09-21 18:16:44 · 873 阅读 · 0 评论