
2-sat
_zidaoziyan
这个作者很懒,什么都没留下…
展开
-
Hdu 3062 Party
Party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 有n对夫妻被邀请参加一个聚会,因为场地的问题,每对夫妻中只有1人可以列席。在2n 个人中,某些人之间有着很大的矛盾(当然夫妻之间是没有矛盾的),有矛盾的2个人原创 2016-04-01 20:28:28 · 534 阅读 · 0 评论 -
Codeforces Round #347 (Div. 2) D. Graph Coloring(最少需要选择多少个点,使得所有边的颜色相同)
D. Graph Coloring time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an undirected graph that con原创 2016-04-26 20:17:41 · 708 阅读 · 0 评论