差分约束系统
文章平均质量分 74
morgan_xww
这个作者很懒,什么都没留下…
展开
-
poj 1364 King (差分约束系统)
差分约束系统 , Bellman-Ford 和 SPFA算法实现原创 2011-04-07 20:59:00 · 1513 阅读 · 0 评论 -
Poj 3159 (差分约束系统,SPFA+栈,Dij+heap)
差分约束系统,SPFA栈实现, dijkstra+优先队列(heap)原创 2011-04-16 12:24:00 · 2680 阅读 · 2 评论 -
Poj 1275 (差分约束系统)
Bellman-Ford 算法, 二分查找。原创 2011-04-28 22:29:00 · 1884 阅读 · 0 评论 -
差分约束系统
求解差约束分系统,关键在于找到约束条件,然后用Bellman-Ford,或SPFA就能做了。原创 2011-04-07 21:12:00 · 2422 阅读 · 0 评论 -
Poj 2983 (差分约束系统)
还是那句话:差分约束条件题目的难点是“怎么找到问题的约束条件”。这题输入的边有两种格式: 1. 边长确定,即xi - xj = b; 可以转化成 xi - xj =b (即 xj - xi 2. 边长不定,xi - xj >= 1; 可以转化成 xj - xi 下面用SPFA算法实现:#include #include #includ原创 2011-04-17 14:42:00 · 1411 阅读 · 0 评论 -
Poj 1201 (差分约束系统)
这是我的第五道“差分约束系统”;,值得庆祝的是,本题完全是自己做出来的,没有参考任何资料,呵呵.....兴奋...... 题意理解:(题意有点费解,看了几遍才懂)第一行输入n,下面输入n个限制条件,条件的格式为 ai bi ci, 0题目分析:1. 开始我用每个整数(1,2,...)当做图的结点,添加边就是 add(b, a, -c),写出来之后发现连题目的样例数据都输出错误原创 2011-04-24 19:14:00 · 4107 阅读 · 2 评论