橘生淮南终洛枳

摘要： 香甜的黄油 Sweet Butter 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这 阅读全文

摘要： 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。 阅读全文

摘要： 一笔画 模板dfs 阅读全文

摘要： SPFA 模板 自己选的路，跪着也要走完！！！ 阅读全文

摘要： 求最短路径 SPFA 阅读全文