差分约束
提交WA的_请自己跑下看看输出有没问题
这个作者很懒,什么都没留下…
展开
-
POJ 1201 Intervals
典型差分约束原创 2011-01-23 21:37:00 · 703 阅读 · 0 评论 -
POJ 3159 Candies
队列TLE,spfa+栈可过原创 2011-01-29 23:17:00 · 573 阅读 · 0 评论 -
POJ 1275 Cashier Employment
差分约束+二分枚举原创 2011-01-29 23:39:00 · 719 阅读 · 0 评论 -
POJ 1364 King
差分约束判负环原创 2011-02-01 03:40:00 · 415 阅读 · 0 评论 -
hdu 3666 THE MATRIX PROBLEM
差分约束,取对数将乘除法转化成加减法!另外,spfa队列判负环,某点进入队列的次数上界可以取sqrt(1.0*N)或者总的所有点入队次数为2×N原创 2011-03-17 20:46:00 · 1374 阅读 · 2 评论