论文:何林--数据关系的简化
很好的论文
首先是一道坐船匹配的题 通过树结构简化关系 以前从未接触过 学习了
然后是一个有向”仙人掌图“的判定 深入的剖析了有向图dfs树的分析方法 先分析横向边和返祖边 返祖边又有low
最后是一个dfs序和逆dfs序的重复部分容斥的介绍 这让我想起了先序遍历加上子树减去后序遍历得到根路径
论文:何林--数据关系的简化
很好的论文
首先是一道坐船匹配的题 通过树结构简化关系 以前从未接触过 学习了
然后是一个有向”仙人掌图“的判定 深入的剖析了有向图dfs树的分析方法 先分析横向边和返祖边 返祖边又有low
最后是一个dfs序和逆dfs序的重复部分容斥的介绍 这让我想起了先序遍历加上子树减去后序遍历得到根路径