2016年10月6日
poj-3159【差分约束+Dijkstra算法的优化】
摘要： 昨天看图论的时候找到了这么个题目，刚开始不知道查分约束是什么东西，后来在网上学了一下，知道就是求图的最短路径额。。。。。这东西需要好好看看了。 再看这个题目，题意就是给出两点的最大差值，求出1到n的最大差值，刚开始用的一般的方法这个问题超时了，所以用的优先队列，最后ac了。。。（简简单单两行字，这里 阅读全文
posted @ 2016-10-06 10:10 十禾。 阅读(99) 评论(0) 推荐(0) 编辑