2019年3月9日
洛谷 P1983 车站分级
摘要： 这是一道存图+拓扑排序的题，但是看了一晚上好像只看出存图来.... 下面说一下自己的理解的思路： 首先对这个题要有正确的理解： 1. 给出的一趟车，它所停靠的站点一定 >= 它所经过站点中级别最小的点一定 >= 起始点和终点； 2. 所有停靠的点的级别一定 > 未停靠的点； 3. 根据大于关系建立有 阅读全文
posted @ 2019-03-09 21:36 dfydn 阅读(370) 评论(1) 推荐(1)