• 2024-09-09[AGC002D] Stamp Rally
    题意给定一张无向图,\(q\)次询问从\(x,y\)出发,经过\(z\)个点,可以重复经过每个点只算一次,求经过的边最大编号最小是多少。\(n,q\le10^5\)。Sol先建出瓶颈生成树,问题变成树上瓶颈连通块?似乎除了可持久化并查集没有其他做法。首先根号做法显然,维护\(\sqrtn\)个并