2018年9月27日
uoj 30 tourists
摘要： 题目大意： 一个无向图 每个点有权值 支持两个操作 1 修改某个点的权值 2 查询a-b所有简单路径的点上的最小值 思路： 可以把图变成圆方树 然后树链剖分 维护 对于每个方点使用可删堆维护 1 #include<iostream> 2 #include<cstdio> 3 #include<cma 阅读全文
posted @ 2018-09-27 21:00 jack_yyc 阅读(235) 评论(0) 推荐(0) 编辑