会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
云山乱
——cb 的 blog
博客园
首页
新随笔
联系
订阅
管理
2019年9月25日
Luogu P4304
摘要: 写在前面 $cb$的$AC$史 Idea 先用$dfs$暴力 对于每个点跑一遍$dfs$,顺便记录一下$Ans$, 但因为每次$dfs$是$O(m)=O(n^2)$的,所以总复杂度为$O(n^3)$ 再用$Floyd$,不用说$O(n^3)$ 输入时因为$a[i][i]=0$ ,但自己和自己是联通的
阅读全文
posted @ 2019-09-25 21:43 云山乱
阅读(131)
评论(0)
推荐(0)
公告