P3573 [POI2014]RAJ-Rally

[POI2014]RAJ-Rally html 思惟好题node 考虑从topo序入手，枚举删点xc++ x以前的点在S，以后的在Tgit 删除这个点后，剩下的路径是：S中的，T中的，S通过一条集合之间的边到T的post 两遍topo排序获得diss,dist从x出发和到x结束的最长路spa 三种路径分别用堆维护code 步骤：htm 把x的前驱到x的都删掉，把x在T的删掉，统计最大值blog 把

>>阅读原文<<