mltang

博客园 首页 新随笔 联系 订阅 管理

2017年11月10日 #

摘要: 这个算法 我个人认为是 遍历每一个点把它当成一些询问的最近祖先 1 2 3 4 5 6 low是并差集,vis是是否访问过,访问过为true,没有为false; 假设询问是(4,4),(4,5),(2,6),(3,6) 按程序最先递归到4点,之后4没有了后继节点, vis[4] = true; 证明 阅读全文
posted @ 2017-11-10 18:04 mltang 阅读(181) 评论(0) 推荐(0) 编辑