摘要：
算法提高 8-1因式分解 时间限制：10.0s 内存限制：256.0MB 时间限制：10.0s 内存限制：256.0MB 问题描述 设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。 样例 与上面的样例输入对应的输出。 例： 数据规模和约定 输入数据 阅读全文
摘要：
算法提高 道路和航路 时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1Bi的单向通行。实际上，如果现在有一条航路是从Ai到Bi的... 阅读全文
摘要：
算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可 阅读全文
摘要：
最短路问题(Bellman/Dijkstra/Floyd) 寒假了，继续学习停滞了许久的算法。接着从图论开始看起，之前觉得超级难的最短路问题，经过两天的苦读，终于算是有所收获。把自己的理解记录下来，可以加深印象，并且以后再忘了的时候可以再看。最短路问题在程序竞赛中是经常出现的内容，解决单源最短路经问 阅读全文
摘要：
改一个错误真不容易，刚开始没有加上used数组，没有判断每个顶点是否已经加入到数组当中，结果同一个顶点被pop不止一次。 阅读全文