2023年10月4日
严格次小生成树
摘要： 相信读者都已经完全学会最小生成树了…… 非严格次小生成树： 一个重要的结论：次小生成树只会改一条边 接着就可以枚举加那条边，设为 $u_i,v_i$，剩下的图一定有一个环，且由 $u_i$ 到 $lca(u_i,v_i)$ 和 $v_i$ 到 $lca(u_i,v_i)$ 构成，我们要删除的边一定是 阅读全文
posted @ 2023-10-04 20:47 fuqingchen 阅读(28) 评论(0) 推荐(0)
2023年9月22日
ZAC2010
摘要： 、 阅读全文
posted @ 2023-09-22 15:19 fuqingchen 阅读(10) 评论(0) 推荐(0)