2021年1月31日
无向图最小环问题
摘要： 传送门 分析 本题的 \(n\) 较小，用 Floyd 以 \(O(n^3)\) 的复杂度即可通过 我们首先来看 Floyd 的代码： for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { dp[i][j]=s 阅读全文
posted @ 2021-01-31 15:14 雾隐 阅读(111) 评论(0) 推荐(0) 编辑