拓扑排序加深

(1)拓扑排序必须是有向图,而且它的每一条边都代表某一种关系,入度代表了这种对应关系的数量

(2)拓扑排序有时能用floyd和传递闭包代替,但是拓扑排序可以处理逐级递增的问题(即与路径距离长度有关的),而传递闭包只能判断连通性和对应关系是否存在

(3)拓扑排序的特点有一个是 “入度为0” 的点,在这里可能会涉及到一些别的操作,主要看题目的情景

(4)拓扑排序和其他一些树和图一样,有的时候不能出现在一张图里面断开(不连通)的情况,有时候又可以出现断开,所以在 “入度为0” 的时候又操作空间

题目:        AcWing 1191. 家谱树 - AcWing

                   AcWing 1192. 奖金 - AcWing

                   AcWing 164. 可达性统计 - AcWing

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值