2010年10月4日
Intervals--POJ 1201
摘要： 1、题目类型：差分约束系统、SPFA算法。2、解题思路：（1）根据输入输入构图，并非简单的对输入进行构图，根据差分约束系统的理解，每个结束节点+1,而且第 i 个节点到第 i+1 个节点的权值为0、第 i+1 个节点到第 i 个节点的权值为-1；（2）SPAF算法寻找最短路径，是该路径的权值最大，初始状态下为-inf。3、注意事项：构图是解决差分约束系统这类题的关键，根据择优的不同，合适的选择SP... 阅读全文
posted @ 2010-10-04 15:59 勇泽 阅读(1124) 评论(0) 推荐(1) 编辑