2017年4月12日
CODVES 2597 团伙
摘要： 2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2597 团伙 2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文
posted @ 2017-04-12 20:24 橘生淮南终洛枳 阅读(165) 评论(0) 推荐(0) 编辑
CODVES 5929 亲戚
摘要： 5929 亲戚 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 5929 亲戚 5929 亲戚 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文
posted @ 2017-04-12 20:20 橘生淮南终洛枳 阅读(144) 评论(0) 推荐(0) 编辑
洛谷——P1828 香甜的黄油 Sweet Butter
摘要： 香甜的黄油 Sweet Butter 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这 阅读全文
posted @ 2017-04-12 13:51 橘生淮南终洛枳 阅读(202) 评论(0) 推荐(0) 编辑
SPFA 算法详解
摘要： 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。 阅读全文
posted @ 2017-04-12 09:27 橘生淮南终洛枳 阅读(211) 评论(0) 推荐(0) 编辑