Fuxey

提示： 1. 用最短路算法都可以解决 ， 但要想好状态是什么意思(d[i] 代表什么东西)     2. 开头结尾要注意 ， 本题是开头不收税 ， 结尾收税     3. 'A'的优先级比'a'要靠前 ， Debug中有一组数据可以看看     4. 题中自己yy了一个函数来求收税以前的值 ， 貌似是对的 ， 但不会严格证明 ， 有兴趣的拿不等式证证 ， 记得告诉我 注意: 为了之

本文参考借鉴了其他文章 ， 但原作者以无从考证了 ， 表示感谢 我对朱刘算法的认识不够深入 ， 但希望我的文章能给初学者一些帮助 ， 因为很多网友的文章淡化了初学者不理解的细节 ， 希望这篇文章能够帮你初步理解朱刘算法 背景 　　该问题是由朱永津与刘振宏在上个世纪60年代解决的，值得一提的是，这2个人现在仍然健在，更另人敬佩的是，朱永津几乎可以说是一位盲人。解决最小树型图的算法后

并查集 ， 模拟

仅有下界的最小流

提示:  1. 看到题目 ， 最短路？ 最小费用流？(博主才做完图论回来做这道题的第一反应) ... 可能你会想到枚举对应关系然后写k个最短路 ，但是可能存在一些点彼此联通 ， 共用一些边 导致独立求最短路的情形是错误的。 我们不妨先将问题弱化一下 ， 如果求这些点(前K个 和 后K个)彼此都联通， 你想到了什么？ 2.  看完提示1 没有思路说明你和当时博主一样不熟悉一个根据动态规划为原理