n 个点,每个点有且仅有一条出边,应该就是一个内向基环树森林。
不在环上的可以直接走到环上,所以答案相当于:给定一个基环树森林,点有点权,求 点权和-每个环上选一个点的点权 的最大值。
考场时,我是先一遍拓扑找环,然后顺着环dfs下去的,只有63pts。这里顺着环dfs的实现方法是:(把单向边连成双向边的情况下)找到所有与 u 相连的点,如果 v 在环上且 v 不是来时的那个点,就顺着 v 走下去。后来,我直接把 v 改成了 au,就过了。
现在蒟蒻非常不解,为什么按这个方法找到的 v 不一定是 au 呢?