Iridescent41
Iridescent41
全部文章
分类
未归档(46)
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
(共3篇)
拓扑排序学习笔记
<p> </p> <h1><a id="_0"></a>拓扑排序</h1> <p>拓扑排序是对一张 <strong>有向</strong> 并且 &l...
图论
拓扑排序
2020-07-11
0
247
年功序列 题解
年功序列 分析 此题如果没有Chtholly年纪大了记忆力未必好,如果第\(i\)个序列与前\(i−1\)个序列冲突的话那么就只需要考虑前\(i−1\)个序列就好了的限制,就会是一道\(topsort\)的板题。 判断是否有环 建立邻接表 输入时前后相连,建立邻接表,如果无环则会形成一个长...
拓扑排序
图论
2020-08-18
0
419
叶子清除计划【第五周】 题解
叶子清除计划【第五周】 题目描述 ⼩Y同学是⼀位数据结构⼤师同时也是⼀位园艺⼤师。 秋天到了,⼩Y同学需要对学校内的⼀棵树展现他顶尖的修叶⽔平。 学校内的这棵树是⼀颗拥有n个点的⽆根树,每次⼩Y会删去所有的叶⼦节点(即度数小于等于1的节点),直到所有的点都被删除了为⽌。 ⼩Y现在想问你对于...
图论
拓扑排序
2020-08-19
0
237