hdu 3715(二分+2-sat)
2014-05-26 18:03
316 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3715
思路:二分深度,2-sat判断可行性,根据矛盾关系建图:设a=0,a'=1,b=0,b'=1;如果c[i]==0,则a,b矛盾,连边a->b',b->a';如果c[i]==1,则a,b'矛盾,连边a->b,b’->a',a',b矛盾,连边a'->b',b->a;如果c[i]==2,则连边a'->b,b'->a,然后就是强连通判断即可。
http://paste.ubuntu.com/5973263/
思路:二分深度,2-sat判断可行性,根据矛盾关系建图:设a=0,a'=1,b=0,b'=1;如果c[i]==0,则a,b矛盾,连边a->b',b->a';如果c[i]==1,则a,b'矛盾,连边a->b,b’->a',a',b矛盾,连边a'->b',b->a;如果c[i]==2,则连边a'->b,b'->a,然后就是强连通判断即可。
http://paste.ubuntu.com/5973263/
相关文章推荐
- hdu 3715 Go Deeper(二分+2-sat判定)
- HDU 3715 Go Deeper 2-SAT 二分答案
- HDU 3715 Go Deeper(2-SAT + 二分判定)
- hdu 3715 2-sat + 二分
- HDU 3715 Go Deeper 二分 + 2-sat
- HDU 3715 Go Deeper(2-SAT + 二分)
- hdu 3715(二分+2-sat)
- HDU 3715 Go Deeper【2-SAT+二分】
- HDU - 3715 Go Deeper (二分 + 2-SAT)
- HDOJ/HDU 3715 2-sat+二分 2010年成都赛区
- hdoj 3715 Go Deeper 【2-sat 判断可行解 + 二分】
- HDU 3622 Bomb Game 2-SAT 二分答案
- HDU 3622 Bomb Game 二分+2-SAT
- HDU 3622 —— Bomb Game(2-SAT,二分答案)
- HDU 3622 Bomb Game(二分+2-SAT)
- hdu 3622 Bomb Game (二分+2-sat)
- HDU 3622 Bomb Game(2-SAT+二分)
- hdu 3622 Bomb Game(2-sat,二分,4级)
- hdu 3622 Bomb Game(2-SAT,二分)
- HDU1815 2-sat+二分