摘要: [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 阅读(4) 评论(0) 编辑