摘要："Link" Description $n$个点，$m$条边的无向连通图，每个点有点权。 有两种操作： + 修改某个点的点权。 + 询问两点间所有简单路径上点权最小值。 Solution 建出圆方树。令方点点权为相邻圆点点权的最小值。那么现在询问就变成查询路径最小值，可以用树剖+线段树解决。 对于修 阅读全文

摘要：Link Description 给定一张$n$个点$m$条边的无向连通图。共$q$次询问，每次询问给出一个点集$S$，询问有多少个点满足不在$S$中，且删去后使得$S$中的点不全在一个联通分量中。 Solution 把圆方树建出来。那么题目询问的就是$S$中的点形成的极小联通子树中圆点数量减去$| 阅读全文

摘要：圆方树 "ref1" "ref2" 圆方树是处理带环图的利器，它可以把原图转化成一个树的形态，所以很多树的性质都可以在其上加以利用。 圆方树实际上有两种。一种是 仙人掌上圆方树 ，另一种是 广义圆方树 。 蒯图预警 ：接下来引用的图片全部来自网络，除了csacademy的图，没有一张不是蒯的（不蒯图 阅读全文