wzf_2000的博客

题意：给出一幅图和每个点的权值，每次修改某个点权值或询问两点间所有简单路径上的点权值最小值 思路： 只能看出来tarjan缩点和树剖，然后完全未考虑清楚细节。。似乎建图方法很高级 首先tarjan缩点，对于每个块，新建一个点x，x向所有块内不是深度最小的点连边（借鉴（抄袭）某神犇的方法），然后深度最小的点向x连边，然后x的权值为所有块内不是深度最小的点的权值的最小值，然后询问时如果lca是新

题意：给出一幅图，询问从一条边到另一条有几个点必被经过 没看题解思路完全不对。。似乎知道了tarjan的新姿势 思路：首先按边跑tarjan。然后记录一下每条边在哪一个块中，记录一下割点； 然后建图：对于每个割点所在的块中（每个割点肯定在多个块中），建一个新点跟它们连边； 然后就是一棵树啦，当然到树剖啦。然后询问就是统计一条链上的割点有多少啦 （缩点基本是抄袭） 代码： #inclu