摘要：【CF241E】Flights 题面 "洛谷" 题解 对于原来的图，如果一条边不出现在$1$到$n$的路径上面，直接$ban$掉即可。 那么考虑一条边$u\rightarrow v$，一定满足$1\leq dis_v dis_u\leq 2$，其中$dis_u,dis_v$表示$1$到$u,v$的最 阅读全文