2018年8月9日
[UOJ30]/[CF487E]Tourists
摘要： [UOJ30]/[CF487E]Tourists 题目大意： 一个$n(n\le10^5)$个点$m(m\le10^5)$条边的无向图，每个点有点权。$q(q\le10^5)$次操作，操作包含以下两种： 1. 修改一个点的点权。 2. 找到一条连接$(u,v)$的简单路径，使得最小权值最小。求最小权 阅读全文
posted @ 2018-08-09 16:08 skylee03 阅读(158) 评论(0) 推荐(0) 编辑