洛谷P1983 [NOIP2013 普及组] 车站分级

P1983 [NOIP2013 普及组] 车站分级

想了个nt优化怎么也觉得不对但是过了最后发现自己根本每加优化/px

每次列车停靠的车站都有可能是同一级，每次停靠的车站向没停靠的车站连有向边，然后拓扑排序即可

问题在于暴力建边复杂度为(O(mn^2))

每辆车建一个虚点，停靠的站指向虚点，虚点指向不停的站优化到(O(nm))

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/knife-rose/p/15084564.html