随笔分类 -  图论_2-sat

Codeforces468B Two Sets
摘要：题意:输入n,a,b,输入n个数,问这n个数能不能分成两个集合,A集合要满足x在A内那么a-x也要在A内,B集合要满足x在B内那么b-x也要在B内 阅读全文

posted @ 2018-03-16 10:35 2855669158 阅读(136) 评论(0) 推荐(0)

UVA11404 Now or later
摘要：题意:输入n个飞机的两个着陆时间，着陆时间只能两个之一，问保证安全的情况下最小可能的两个相邻时间的最小时间的最大值 阅读全文

posted @ 2017-10-11 17:11 2855669158 阅读(116) 评论(0) 推荐(0)

CodeForces776D The Door Problem
摘要：题意：给n个门的状态，0关1开，接下来是m个开关，每个门最多由两个开关控制，每个开关可以开多次，求最后能不能使得所有开关变成开的状态 阅读全文

posted @ 2017-07-14 15:59 2855669158 阅读(192) 评论(0) 推荐(0)

导航