Lesning

摘要： 枚举固然可以，但是我还是想看看分层图。。。。 如本题所述 ，从上图到下图就是一个折扣的过程，上部分只有一种办法下去，下部分图没有办法去上面，该模型十分的巧妙啊！！！ 下面我来演示一下自己改的样例吧 紫色路线是最短的，从上往下的路就是打折的路，类似bfs搜索，上面的所有点都可以下来，但是dijkstr 阅读全文

摘要： [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=3499) 刚看见题目，哦？不就是个最短路么，来，跑一下dijkstra记录最长路除个二就完事了 ，但是。。。。。。 走红色的路是最佳方案，但是蓝色路的最短路跟短，我想错了； 不久我又想，把每个边枚举一 阅读全文