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 把

>>阅读原文<<