2017年7月16日
CF487E-Tourists
摘要： "题意" 给出一个$n$个点$m$条边的无向图，给出每个点的初始点权，$q$次操作： 修改一个点的点权 询问两点间的所有路径中最小点权最小的路径上的最小点权 $n,m,q\le 10^5,w\le 10^9$ 分析 一个结论 一个经典的结论是：一个点数大于等于3的 点双连通分量 中对于任意 不同 的 阅读全文
posted @ 2017-07-16 11:56 permui 阅读(428) 评论(0) 推荐(0)