2023年6月19日
ABC306G & CF1835D
摘要： 两道题似乎都涉及了一个经典模型： > 在一张有向图上，给定起点 $s$ 和终点 $t$，询问 $s$ 到 $t$ 与 $t$ 到 $s$ 是否均存在一条长度 $=L$ 的路径（$L$ 是一个 $\ge n^3$ 的数）。 首先 $s$ 与 $t$ 必须在同一个 SCC 内（考场上没看到互相可达直接以 阅读全文
posted @ 2023-06-19 11:39 Zesty_Fox 阅读(99) 评论(0) 推荐(0) 编辑