摘要: 《<最小联通块>命题报告》学习笔记 论文搬运工++ loj提交地址 暴力算法 算法 1.1 直接 \(O(n^2)\) 枚举 \(\{u,v\}\),然后再 \(O(n)\) 对于每个 \(w\) 判断 \(w\) 是否在 \(u\to v\) 上,复杂度 \(O(n^3)\) 算法 1.2 假设以 阅读全文
posted @ 2021-03-01 19:41 heyujun 阅读(146) 评论(0) 推荐(1) 编辑