beginend

题意 给出一个无向图，点有点权。要求资辞以下操作： C x y表示把x的点权改为y A x y表示询问x到y所有简单路的并中点权的最小值 n,m,q 分析 在今天immortalCO大爷讲的圆方树课件里面有这题，于是就跑过来刷一波。 题解的方法实际上就是把圆方树建了出来。 圆方树的构建就是把原图中的所有边去掉，设原图中每个点为圆点，对于每个点双建立一个方点，对在该点双里面的每个

题意 给出一个n个点m条边的无向图，每次询问给出一个点集V，问有多少个点满足不属于V且在去掉该点后点集V中的点不连通。 n≤105,m≤2∗105n≤105,m≤2∗105n\le10^5,m\le2*10^5 分析 先把原图的圆方树搞出来，不难发现答案就是给出的点集所构成的虚树上有多少个圆点。 直接搞就好了。 代码 #include<iostream> #i...