2-SAT
关注
分享
扫一扫
文章平均质量分 86
KinFungYu
前SCAU ACM校队队员
展开
-
poj 3207 Ikki's Story IV - Panda's Trick
Ikki's Story IV - Panda's TrickTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 7065 Accepted: 2623Descriptionliympanda, one of Ikki’s friend, likes pla原创 2013-08-23 19:45:04 · 682 阅读 · 0 评论 -
poj 3683 Priest John's Busiest Day（2-SAT 输出路径）
Priest John's Busiest DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7177 Accepted: 2450 Special JudgeDescriptionJohn is the only priest in hi原创 2013-08-24 00:00:15 · 920 阅读 · 0 评论 -
poj 3678 Katu Puzzle
Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6820 Accepted: 2505DescriptionKatu Puzzle is presented as a directed graph G(V, E) with eac原创 2013-08-23 21:27:17 · 722 阅读 · 0 评论 -
poj 2723 Get Luffy Out（2-sat + 二分）
Get Luffy OutTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6899 Accepted: 2631DescriptionRatish is a young man who always dreams of being a hero. One da原创 2013-08-31 13:31:44 · 732 阅读 · 0 评论 -
poj 2749 Building roads（2-sat+二分）
Building roadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5815 Accepted: 1955DescriptionFarmer John's farm has N barns, and there are some cows that l原创 2013-09-01 21:42:56 · 810 阅读 · 0 评论 -
hdu 4115 Eliminate the Conflict
Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1118 Accepted Submission(s): 472Problem DescriptionConf原创 2013-09-02 23:07:22 · 639 阅读 · 0 评论