2025年4月27日
CF487E Tourist
摘要： 题目大意： 给定一张无向图，每个点有点权。 有 \(q\) 次操作，分两种： 给定 \(u, w\)，将点 \(u\) 的权值改为 \(w\)。 给定 \(u, v\)，求出一条从 \(u\) 到 \(v\) 的简单路径，使得最小权值最小。 \(n,m,q \le 10^5, w \le 10^9\ 阅读全文
posted @ 2025-04-27 00:13 positive_deviation 阅读(10) 评论(0) 推荐(0)