hdu 3622(二分+2-sat判断可行性)
2013-08-11 16:26
253 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3622
思路:二分是容易想到的,由于题目中有明显的矛盾关系,因此可以用2-sat来验证其可行性。关键是如何建图:对于每两对炸弹的(u,u')和(v,v'),如果u,vi的距离小于2*mid,则连边u->v',v->u‘。然后强连通判断可行性。
http://paste.ubuntu.com/5972769/
思路:二分是容易想到的,由于题目中有明显的矛盾关系,因此可以用2-sat来验证其可行性。关键是如何建图:对于每两对炸弹的(u,u')和(v,v'),如果u,vi的距离小于2*mid,则连边u->v',v->u‘。然后强连通判断可行性。
http://paste.ubuntu.com/5972769/
相关文章推荐
- hdu 3622 Bomb Game(二分答案+2-sat判断答案可行性)
- hdu 3622(二分+2-sat判断可行性)
- HDU 3622 Bomb Game(二分 + 2-SAT)
- hdu 3622 Bomb Game(2-SAT 二分)
- poj 2723 Get Luffy Out 【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 二分+2-sat
- hdu 3622 Bomb Game(二分+2-sat判定)
- HDU 3622 Bomb Game 2-SAT 二分答案
- HDU 3622 Bomb Game( 二分查找+2-SAT )
- [二分+2-sat]Hdu 3622——Bomb Game
- HDU 3622 Bomb Game(2-SAT+二分)
- hdu 3622 二分+2-SAT判定
- hdu 3622 Bomb Game(2-SAT,二分)
- HDU 3622 Bomb Game 二分 + 2-sat
- hdu 3622 Bomb Game(2-sat,二分,4级)