2025年12月7日
一种 DAG 上可达性判定问题的解决方案
摘要： 1. 问题简述 给定一个有向无环图 \(G=(V,E)\)，记 \(n=|V|\)，\(m=|E|\)。有 \(q\) 次查询，每次给定两个点 \(a\) 和 \(b\)，判断是否存在一条以 \(a\) 为起点，\(b\) 为终点的简单路径。 其中 \(n,m\) 同阶，保证 \(\forall ( 阅读全文
posted @ 2025-12-07 19:18 zifanwang 阅读(566) 评论(0) 推荐(1)