摘要：
题意：
给出一个有$N$个顶点$M$条有向边的图，起点为$1$，终点为$N$。
每条边有经过的时间，和经过这条边的花费。一开始你有$R$元钱，要在$T$时间内赶到终点去约会。 每次 到一个顶点(起点和终点除外)，该顶点标好了价格，你可以： 在这里购买一袋盐 在这里出售一袋盐 或者什么都不... 阅读全文
摘要：
题意：
构造一个$N(10 \leq N \leq 80)$个顶点$M(N+3 \leq M \leq \frac{N^2} {7})$条边的有向图，要满足如下条件： 每条边有一个$[1,M]$之间的权值，而且每条边的权值都是独一无二的 该有向图是强联通的，即任意两点都互相可达 图没有自环，... 阅读全文