差分约束
关注
分享
扫一扫
neofung
这个作者很懒，什么都没留下…
展开
-
ZOJ2770 Burn the Linked Camp，差分约束
这个是典型的差分约束题，解题可以看代码开头的注释/******************************************************************************* # Author : Neo Fung # Email原创 2011-10-05 20:17:14 · 1974 阅读 · 0 评论 -
ZOJ2049 POJ1752 Advertisement
本来算是差分约束的水题来的，一开始用的是list建表，ZOJ过了，但是POJ死活超时。后来测试了一下，用vector建表速度快了许多，但是POJ上还是超时。后来直接手工建表了。得出了两个经验，一，SPFA中用queue比用stack快很多；二，一定要用vector建表，如果卡时间就直接手工建表。/*******************************************原创 2012-04-24 19:43:30 · 786 阅读 · 0 评论 -
ZOJ1260 POJ1364 HDU1531 King
差分约束判断是否存在负环找个Bellman模板套上去。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-04-24 20原创 2012-04-24 20:35:02 · 780 阅读 · 0 评论 -
ZOJ1508 POJ1201 HDU1384 Intervals
差分约束经典题。让我非常郁闷的一条题，因为我一直的SPFA用的都是用stack来松弛的，但是这里的速度竟然没有用queue的快，郁闷。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gma原创 2012-04-23 20:41:12 · 1030 阅读 · 0 评论