摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26961思路:u表示留下,~u表示离开,同理v,对于+u,-v,我们可以这样来定义:若u离开,则v必须留下,如v离开,则u必须留下,于是我们可以连边u+n->v,v+n->u,后面的同理。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MAXN 20000 10 #defin... 阅读全文
posted @ 2013-09-23 21:29 ihge2k 阅读(283) 评论(0) 推荐(0) 编辑