摘要：
题意：小A要乘车到s车站，他有w个起始车站可选，问最短时间。 思路：用Floyd超时，Dijkstra遍历，但是也超时。仔细看看你会发现这道题目好像是多源点单终点问题，终点已经确定，那么我们可以直接转置邻接矩阵，从终点找最小的起点，转换成了单源最短路问题。 代码： 阅读全文
摘要：
题意：中文题意不解释... 思路：交换物品使得费用最小，很明显的最短路，边的权值就是优惠的价格，可以直接用Dijkstra解决。但是题目中要求最短路路径中任意两个等级不能超过m，我们不能在连最短路的时候直接判断，但是我们可以通过预处理+遍历解决。因为一条路径肯定有一个最小level的人，我们假设他为 阅读全文
摘要：
题意：中文题意不解释... 思路：这道题居然可以转化为最短路orz，要等式有非负整数解，我们可以转化一下：每个ai不限数量，问你能用ai数组拼出多少个Bmin~Bmax范围内的数，有点像完全背包的感觉，看怎样组合能拼出范围内的数。 我们找出ai中不为零的最小数记为p，如果我们把每个数进行操作ai%p 阅读全文