摘要：
题面： 给出一个 \(n\) 个点 \(m\) 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 1 到点 \(n\) 的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。 范围&性质：$1\le n\le 105,1\le m\le 2\ti 阅读全文
摘要：
题意： 给定一个$nm$的矩阵，每个格子内有一定元素，你可以初始化一个$rc$的矩阵，r和c自己定，每次操作可以刚好使$r*c$范围内的所有元素减少1,求最少多少次操作后矩阵刚好全部为0 范围&性质：$1\le n,m \le 100$ 分析： 首先我们观察得到，对于最左上角的格子只有一种操作可以消 阅读全文