摘要: 严格次小生成树 前置芝士 最小生成树|倍增LCA 定义 如果最小生成树选择的边集是 EM,严格次小生成> 树选择的边集是 ES,那么需要满足:(value(e) 表示边 e 的权值) \(\sum_{e \in E_M}value(e)<\sum_{e \in E 阅读全文
posted @ 2024-12-09 20:39 lixhqwq 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 11.14 今天不想写题,一直在刷B站,太逊了 11.15 今天学二分图 先从模板题开始入手,董晓算法的B站视频(不得不说例题真的有点【数据删除】) Codeforces Round 987 A 题犯了低级错误,导致 +2 B 题无伤过 C 题思考好久不知道 -3 希望能上 1200 吧 1 阅读全文
posted @ 2024-11-16 19:56 lixhqwq 阅读(45) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示