想了个nt优化怎么也觉得不对但是过了最后发现自己根本每加优化/px
每次列车停靠的车站都有可能是同一级,每次停靠的车站向没停靠的车站连有向边,然后拓扑排序即可
问题在于暴力建边复杂度为(O(mn^2))
每辆车建一个虚点,停靠的站指向虚点,虚点指向不停的站优化到(O(nm))
想了个nt优化怎么也觉得不对但是过了最后发现自己根本每加优化/px
每次列车停靠的车站都有可能是同一级,每次停靠的车站向没停靠的车站连有向边,然后拓扑排序即可
问题在于暴力建边复杂度为(O(mn^2))
每辆车建一个虚点,停靠的站指向虚点,虚点指向不停的站优化到(O(nm))