摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{首先跑一遍最短路， 然后发现k特别小，考虑dp。\\设f[i][j]表示到第i个点，比最短路大j的路径个数。\\容易想到u v的转移即为 f[v][dis[u] + j + e[i].w 阅读全文
摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{注意到两地之间的路径可能有多条，又要使路径上的边权最小最大，想到最大生成树。\\先建树，然后树上倍增即可。\\值得注意的是，图中所有点不一定联通，所以搜索时要谨慎。}$ $\Large\t 阅读全文
摘要：
$\Large\textbf{Solution: } \large{1.分层图\\首先如果开两层，第一层到第二层表示买，第二层到第一层表示卖，会出现环或者卖卖多次的情况。\\所以开三层图，第一层表示没有买，二表示买，三表示卖。然后在图上跑最长路即可。注意到边权为负，所以要写Spfa。\\2.缩点+D 阅读全文