2019年8月6日
[USACO15DEC] 最大流Max Flow && Tarjan 线性 LCA 教学？
摘要： 题面 显然是树上差分模板题啦，不知道树上差分的童鞋可以去百度一下，很简单。 然后顺带学了一下 tarjan 的 O(N+Q) 离线求LCA的算法 (准确的说难道不应该带个并查集的复杂度吗？？？) 算法过程具体可以看这里 这里说一下我的理解。 大概可以把所有点分成三类(对于每个dfs的状态)：已经遍历 阅读全文
posted @ 2019-08-06 21:54 蒟蒻JHY 阅读(273) 评论(0) 推荐(0) 编辑