题意给你一个有向无环图让你最小化去掉一个点之后图中的最长链。 一道toposort神题 以下要点： 1、遇到这种不知何时开始何时终止的可以加一个源一个汇 2、这题还利用了割的思想。很多这样删东西的题目都是可以用类似的思想做。 题解： 建图：建立源0汇n+1，源向所有点连边，所有点向汇连边。 首先正反toposort一遍，求出超级源点到每个点的最长链F[i]，以及每个点到汇点的最长链