Paulliant

摘要： 题意 ​ $n$ 个点 $m$ 条边的无向连通图，每个点有点权，$q$ 个要求，每次更新一个点的点权或查询两点间路径权值最小的点最小的路径。 思路 ​ 算是圆方树的板子吧？圆方树处理的主要就是两点之间路径的问题。 ​ 我们先对原图建一棵圆方树，然后每个圆点的信息传递给父亲，一定是方点，用堆维护信息。 阅读全文