@蒟蒻烟雨平生 https://www.luogu.org/blog/85682/xue-tu-lun-ni-zhen-di-liao-xie-zui-duan-lu-ma-post

感谢投稿，已经加入候选队列

某个位置修一下：均摊时间复杂度降为 $O((e+n)log_n)$

如果感兴趣的话，可以谈谈今年NOI2019 t1被SPFA水过了（