2010 年 7月 22 日随笔档案 - ylfdrib

2010年7月22日

摘要： Layout这题还是用的 SPFA + 栈过的，400多ms，写得多了，发现都可以套用模块了，除了输入不太一样外，其他的都基本一样。模块一：负责各个数组的初始化模块二：负责加边，对边用邻接表处理模块三：SPFA 用栈来实现的过程代码阅读全文

posted @ 2010-07-22 12:13 ylfdrib 阅读(225) 评论(0) 推荐(0) 编辑

pku2983 差分约束系统(SPFA + 栈)

摘要： Is the Information Reliable?分析题意：输入有两种形式：1：P A B X 即 B + X = A 转化一下： B - A <= -X, A - B <= X 构造边和权：(A, B, -X)， (B, A, X)2：V A B 即 B +１<= A 转化一下：B - A <= -1构造边和权：(A, B, -1) WA了无数次，终于过了，不是SP... 阅读全文

posted @ 2010-07-22 11:29 ylfdrib 阅读(362) 评论(0) 推荐(0) 编辑