摘要：
题目链接 题目大意 \(n \times m\) 的网格图 要求你求一个大小为 \(k\) 的最小权匹配。 \(n \leq 40000,m \leq 4,k \leq \frac{nm}{2}\) 多组数据 数据组数 \(T \leq 1000\)，保证只有三组数据 \(n > 100\)。 题解 阅读全文
摘要：
题目链接 题目大意 \(n \times m\) 的网格图 这个网格图中不能往上走 要求支持如下操作： 修改网格图上的一条边 询问从第一行某个点到最后一行某个点的最短路径 \(n \leq 5000,m \leq 200,q \leq 2\times 10^5\) 修改次数 \(d \leq 500 阅读全文