2022年4月9日
可持久化数据结构维护路径计数问题
摘要： 其实就两道比较相关的题目。 Graph Subpaths 给定一张 \(n\) 个节点 \(m\) 条的 \(DAG\)，满足每条有向边 \(a\rightarrow b\)，\(a<b\) 。另外给出 \(k\) 条 \(DAG\) 上的路径。对于 \(2\leq i\leq n\)，求出 \(1 阅读全文
posted @ 2022-04-09 20:05 Neal_lee 阅读(170) 评论(4) 推荐(1) 编辑