2023年9月12日
【题解】P8519 图论 连通性 思维 复杂度分析
摘要： 很奇怪的题，好像见过类似的套路但完全想不到。和同学讨论了好久…… 考虑直接求出每个点能到达的形状显然是不太能低于 $O(nm)$ 的，这个询问的信息一定有所隐含。 将原图的互相到达关系形容为一个有向图，那么可以到达点数最少的集合一定是将这个有向图强连通分量缩点后，某些出度为 $0$ 的强连通分量中的 阅读全文
posted @ 2023-09-12 21:33 寂静的海底 阅读(2) 评论(0) 推荐(0) 编辑