[Notes] 《何林--数据关系的简化》的理解

论文:何林--数据关系的简化


很好的论文 

首先是一道坐船匹配的题 通过树结构简化关系 以前从未接触过 学习了

然后是一个有向”仙人掌图“的判定 深入的剖析了有向图dfs树的分析方法 先分析横向边和返祖边 返祖边又有low

最后是一个dfs序和逆dfs序的重复部分容斥的介绍 这让我想起了先序遍历加上子树减去后序遍历得到根路径


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值