摘要：Description 给定一个$N$个点$M$条边的$DAG（N，M\leq10^6）$，边权为$1$。删去一个点，使剩余图中的最长路径最短，求删去的点和最长路径长度。 Solution 神仙而有趣的一题$Orz$，可能讲的不是很清楚$QAQ$ 先求出终点为$u$的最长路$f_u$和起点为$u$的 阅读全文