2022年4月7日
[省选集训2022] 模拟赛20
摘要： 星际航道 题目描述 给定一个 \(n\times m\) 的网格图，边有边权，初始边权都是 \(0\)，有 \(q\) 次修改，每次修改一条边的边权，问修改后网格图的最小生成树是多少，强制在线。 \(n\times m\leq 10^5,q\leq 2\cdot 10^5\) 解法 重点在于考察网格 阅读全文
posted @ 2022-04-07 16:43 C202044zxy 阅读(158) 评论(0) 推荐(1) 编辑