随笔分类 -  图论 2-SAT

摘要:Building roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7019 Accepted: 2387 Description Farmer John's farm has N barns, and there ar 阅读全文
posted @ 2016-05-16 16:00 快点说我帅 阅读(242) 评论(0) 推荐(0)
摘要:题意:一个小镇里面只有一个牧师,现在有些新人要结婚,需要牧师分别去主持一个仪式,给出每对新人婚礼的开始时间 s 和结束时间 t ,还有他们俩的这个仪式需要的时间(每对新人需要的时间长短可能不同) d ,牧师可以在婚礼开始的时间 d 内(s 到 s+d)或者是结束前的时间 d 内(t - d 到 t) 阅读全文
posted @ 2016-05-14 19:50 快点说我帅 阅读(207) 评论(0) 推荐(0)
摘要:Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8211 Accepted: 3162 Description Ratish is a young man who always dreams of be 阅读全文
posted @ 2016-05-11 22:45 快点说我帅 阅读(208) 评论(0) 推荐(0)
摘要:Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9129 Accepted: 3391 Description Katu Puzzle is presented as a directed graph G( 阅读全文
posted @ 2016-05-11 15:05 快点说我帅 阅读(256) 评论(0) 推荐(0)