zhangxyhp

摘要： wylwyl 阅读全文

摘要： A. Lesson5！ 首先预处理出以每个点为起点和终点的最长路 \(g_u\) 和 \(f_u\)。然后按照拓扑序遍历每个点，删掉与这个点相关的边后更新答案，再加上相关的边（要将所有从这个点连出的边都加上，方便后面删边）。需要可删堆。注意 \(n=1\) 的情况，维护的边集中将没有元素，所以要特判 阅读全文