06 2023 档案

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

点击右上角即可分享
微信分享提示