Luogu P1983 车站分级

(一周没写过随笔了） 这道题有坑！ 看到题目，发现这么明显（？？）的要求顺序，还有什么想法，拓扑！ 将每条路范围内等级大于等于它的点（不能重复（坑点1））和它连一条边，注意起点终点都要有（坑点2），然后拓扑求解即可。 BFS的拓扑感觉更好。 然后打了个map判重交上去帅气的TLE了3个点 然后一想，
posted @ 2017-12-14 19:38  空気力学の詩  阅读(255)  评论(0)  编辑  收藏  举报