会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
little_sheep_xiaoen
博客园
首页
新随笔
联系
订阅
管理
2022年9月23日
P1347 排序 题解
摘要: 题干 交了8次,下载了3个测点..... 首先这个题,很容易想到用拓扑 如果有“X$<$Y”,就建立一条从X到Y的有向边 要考虑到,如果排序成立,必须满足入度为0的点只有一个并且出度为0的点只有一个 并且在拓扑排序的时候,不可以出现同一时间有两个节点入度为0 其中判断环,用一个dfs来做,方式如下:
阅读全文
posted @ 2022-09-23 17:46 little_sheep_xiaoen
阅读(17)
评论(0)
推荐(0)
编辑
公告