2012年5月22日
摘要: http://poj.org/problem?id=1364http://acm.hdu.edu.cn/showproblem.php?pid=1531差分约束 基本上就是 给你数列之间的一些大小限制把它们 转化为点之间的限制条件 限制条件代表边就变成最短路或最长路了 求的时候需判断有没有负环或正环一般用 Bellmen_ford 写 还有就是效率更高一些的 SPFA本题解释见代码注释#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack 阅读全文
posted @ 2012-05-22 18:41 夜-> 阅读(205) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示