2022年9月23日
P1347 排序 题解
摘要： 题干 交了8次，下载了3个测点..... 首先这个题，很容易想到用拓扑 如果有“X$<$Y”，就建立一条从X到Y的有向边 要考虑到，如果排序成立，必须满足入度为0的点只有一个并且出度为0的点只有一个 并且在拓扑排序的时候，不可以出现同一时间有两个节点入度为0 其中判断环，用一个dfs来做，方式如下： 阅读全文
posted @ 2022-09-23 17:46 little_sheep_xiaoen 阅读(16) 评论(0) 推荐(0) 编辑