2018年7月17日
洛谷P1983 车站分级
摘要： 被普及组的题吓到了…… 其实是我对拓扑排序的理解不够. 这个题可以转化成一个求最大层次的问题.理论上可以暴力建树然后求深度, 也可以用拓扑排序. 然后注意一下建图时不要重边就好了. 考虑到这个题目的需求和规模, 我们使用矩阵存图. 阅读全文
posted @ 2018-07-17 10:08 俺是小程 阅读(198) 评论(0) 推荐(0)