Lesning

摘要： 我真的是服了，看了一晚上发现居然，，，，， 上图吧，话说有人评论没。。。 对于结果来说，不一定要枚举有序数列，感觉这是一种猜结果的方法，只不过特别精确，令人发指 阅读全文

摘要： acwing 99 激光炸弹 题解有人写扫描线，Orz Orz Orz 前缀和嘛，固定区间，具体上图 公式都摆出来了，上代码 阅读全文

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

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

摘要： 了解次小生成树之前先看一下关于生成树的相关定义 取自《算法竞赛训练指南》 1-最小瓶颈生成树 给出加权无向图，是的生成树最长边最小 //这个过程不就是kruskal算法 2-最小瓶颈路 给定两个节点u，v，求u，v之间的最短一条路径，如图,红色路线的最小瓶颈路为 1--2,绿色路线最小瓶颈路为1 2 阅读全文

摘要： 从1节点到所有节点的最短路和，加上所有节点返回1节点的最短路和，刚开始的方法时间复杂度有毒啊 其实只要把边全反向重装一次就好了哈哈哈 好了就是这样，套路了一个dijkstra+优先队列 阅读全文