摘要：
https://loj.ac/problem/10081 题目描述 一张图，有由T个节点，R条双向边和P条单向边组成，每条边有边权且可能存在负权，求能否从S到达每个节点并且输出最小花费。 思路 首先第一想法，把这张图建出来，在跑一遍spfa即可，然而它显然被卡了，不过似乎可以用双端队列优化水过去。 阅读全文
摘要：
https://loj.ac/problem/6223 题目描述 汽车要从（1，1）到（n，n），汽车只能在网格边上行驶，加满油时能行驶K条网格边。每次行驶时如果x坐标或y坐标减小需要支付B费用。汽车行驶经过加油站时必须加油并支付加油费用A。汽车也可以在原地设立加油站并支付C（不含加油费用A）。求最 阅读全文
摘要：
https://loj.ac/problem/2590 题目描述 阿龙要从1号节点到n号节点，每个节点对于一种商品有买入价和卖出价，同一节点买入价和卖出价相同，求在只执行一次买卖最多可以转多少钱。（可从夫经过节点）。 思路 首先我们考虑对于同一节点的买卖状态，我们只有3种：买，卖，不买不卖。那么显然 阅读全文
摘要：
https://loj.ac/problem/10078 题目描述 佳佳在节点1，需要访问5个亲戚（顺序任意），求访问时的最短路（不用回来）。 思路 考虑到这道题n、m都不算大，亲戚个数也不多，我们可以暴力队节点1和每一个目标节点做一次Dijkstra，求出这几个点和其他点的最短路后，暴力枚举每个亲 阅读全文