会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年9月12日
【题解】P8519 图论 连通性 思维 复杂度分析
摘要: 很奇怪的题,好像见过类似的套路但完全想不到。和同学讨论了好久…… 考虑直接求出每个点能到达的形状显然是不太能低于 $O(nm)$ 的,这个询问的信息一定有所隐含。 将原图的互相到达关系形容为一个有向图,那么可以到达点数最少的集合一定是将这个有向图强连通分量缩点后,某些出度为 $0$ 的强连通分量中的
阅读全文
posted @ 2023-09-12 21:33 寂静的海底
阅读(2)
评论(0)
推荐(0)
编辑
公告