P1983 [NOIP2013 普及组] 车站分级
想了个nt优化怎么也觉得不对但是过了最后发现自己根本每加优化/px
每次列车停靠的车站都有可能是同一级，每次停靠的车站向没停靠的车站连有向边，然后拓扑排序即可
问题在于暴力建边复杂度为\(O(mn^2)\)
每辆车建一个虚点，停靠的站指向虚点，虚点指向不停的站优化到\(O(nm)\)
标签：洛谷,车站,P1983,虚点,停靠,NOIP2013,优化
来源： https://www.cnblogs.com/knife-rose/p/15084564.html