2016年4月19日
zoj2770 差分约束系统
摘要： zoj1770 x1- x2 <= t1 x3 - x5 <= t2 x2 - x3 <= t3 .... 可以用最短路的方法来求的解。 最短路的松弛操作，和这些式子很相近。 如果无答案，那么说明存在负环。不然就有解，但是解不是唯一的，因为任意一组解加上k就又是一组解。 Burn the Linke 阅读全文
posted @ 2016-04-19 19:30 sweat123 阅读(325) 评论(0) 推荐(0) 编辑