摘要：
题目链接 题意 给出一个 n 个点，m 条边的有向帯权图。 摧毁一条边的代价为其权值，问使得 1 到 n 的最短路变长的最小代价是多少。 思路 上一年多校的时候还没有学习网络流，咋想都想不到 首先我们求出一个最短路的新图，然后在新图上跑最小割即可。 先求出 $1$ 到其他点的距离 \(dis_i\) 阅读全文
摘要：
题目链接 题意 给出 N 个城市编号为$0,1,2...N-1$，每个城市都有一个价值 \(val_i\)，范围为 \([0,9]\)，第 \(i\) 个城市可以去 第 \((i^2+1)\%N\) 个城市。 如果从第 \(i\) 个城市出发，途径$u_1,u_2,u_3...$ 等城市，那么会得到 阅读全文