JokerPoker的专栏

今天比较颓废。。不想看算法不想做题目。。。于是乎把半天的青春喂给老题半平面交了。 不过话说以前A poj1279的时候是各种打补丁的修改+提交+WA啊。。。这样怎么行。。。于是今天理清了下这题的思路。 那篇著名的论文我也是拜读过的，不过忘掉复杂度了。忘掉具体做法了。。。只记得一张图，貌似分了上下两半先后做完再处理。。。不知道记得对不对。。。 于是乎懒得再看了。。自己YY了一个算法。

http://www.lydsy.com/JudgeOnline/problem.php?id=1579http://poj.org/problem?id=3635两题实在长，我就不贴了。这两题的做法都是一样的，在dij的时候多加一维分别表示当前剩余的更新次数（poj里面是余油量）。很多人都是开个二维数组搞的，但是今天看到一个拆点的做法相当神奇～～原文地址如下：http://hi.ba