摘要: 写在前面 $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)