2021年3月1日
《<最小联通块>命题报告》学习笔记
摘要： 《<最小联通块>命题报告》学习笔记 论文搬运工++ 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 阅读(251) 评论(1) 推荐(1) 编辑