题意给定一个DAG，你需要删掉一个点使得原图的最长路径的长度最短，求出答案和方案。\(n\le5\times10^5,m\le10^6\)分析DAG的一条路径有一个优美的性质：一定是从拓扑序小的点指向拓扑序大的点。考虑按照拓扑序从小到大处理每一个点。假设我们处理到了点\(x\)，它的拓扑序是\(i

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

前言题目链接：Hydro&bzoj；黑暗爆炸；洛谷。题意简述DAG求删点后最长路的最小值。\(n\leq5\times10^5\)，\(m\leq10^6\)。题目分析其实对于删点/边加查询最长/短路的套路是有的。比如：故乡的梦、桥。本题也类似。我们考虑，如果删除的边不在原来最长路上，那么删之后的