2017年8月8日
[NOIp2013普及组]车站分级
摘要： 思路： 对于每一趟车，将区间内所有经停的站和所有未经停的站连一条边，表示前者优先级一定高于后者，然后用Kahn跑一遍拓扑排序即可。然而这样会创造大量多余的边，会TLE1个点。考虑一种优化：因为每趟车本身也有一个优先级，因此可以将这趟车也看作一个点，每次先所有将经停的站连一条边到这两车上，表示这些站的 阅读全文
posted @ 2017-08-08 12:27 skylee03 阅读(220) 评论(0) 推荐(0)