2021年12月16日
P7965 [COCI2021-2022#2] Kutije 题解
摘要： 有向图的传递闭包。（虽然不是正解） 复杂度：$O(\dfrac{n^3}w)$ 题意 给定一张有向图，$q$ 次询问。 每次询问两个点 $u,v$，问存不存在 $u\rightarrow v$ 的路径。 思路 很明显的传递闭包，转换成边权 $1/0$ 的完全图。 然后把 Floyd 的取 $\min 阅读全文
posted @ 2021-12-16 11:26 5k_sync_closer 阅读(15) 评论(0) 推荐(0) 编辑