摘要：题目大意：n个点m条边的有向图，q次询问c，s，t，表示汽车邮箱容量为c，求从起点s到终点t的最小费用。汽车在每个点可以加任意的油，每个点的单位油价为a[i]。 题目思路：利用最小费优先队列优化最短路，dist[u][use]代表到达u节点，剩余use单位汽油的花费值。 #include<stdio 阅读全文

摘要：题目大意：有向图，新计划的地铁，有k个计划新路，利用现有的铁路、k条新路和限定只能用d条新路，找出从0到n-1的最短路径 题目思路：用dist[u][use]，储存使用use条新路，到达节点u的最短路径。 #include<stdio.h> #include<string.h> #include<s 阅读全文

摘要：次短路算法 阅读全文

摘要：约瑟夫环问题描述：一圈共有N个人，开始报数，报到k的人自杀，然后重新开始报数，问最后自杀的人是谁？ 思路： 1.直接暴力模拟，没什么好说的，简单暴力。但是时间复杂度为O（n*m），太过浪费时间。 2.动态规划，把问题重新描述一下：N个人（编号0~(N-1))，从0开始报数，报到(k-1)的自杀，剩下 阅读全文