摘要：题面:https://www.luogu.org/problem/P4009 cpp 分层图,建k+1层分别表示满油到没油,然后根据当前点是否有加油站在层间建边即可. Code: include include include include include include using namesp 阅读全文

摘要：题面:https://www.luogu.org/problem/P1073 cpp 建三层图,下第一层表示买,下第二层表示卖,没下表示没有进行贸易,然后跑最长路即可. Code: include include include include include include include inc 阅读全文

摘要：```cpp 【题目描述】： 跳跳虎在外面玩忘了时间，现在他需要在最短的时间内赶回家。 跳跳虎所在的世界可以抽象成一个含有n个点的图（点编号从1到n），跳跳虎现在在1号点，跳跳虎的家在n号点。 图上一共有m条单向边，通过每条边有固定的时间花费。 同时，还存在q个单向传送通道，传送通道也有其时间花费。 阅读全文

摘要：题面:https://www.luogu.org/problem/P4568 cpp 本题是分层图裸题 Code: include include include include include include include include using namespace std; const i 阅读全文