11 2022 档案

图论
摘要：图论 CF76A Gift 思路 因为有两个变量，所以先按照其中一个 g 排序，就像图海说的两只鸟先拍死一个再说。 设生成树边集为 T ，将排序后的边 i 加入时， gmax 已经确定，所以可以直接将 i 暴力插入，然后排序求一次最小生成树，将无用的边删去。 时间复杂度 $ 阅读全文
posted @ 2022-11-16 21:57 轩Demonmaster 阅读(72) 评论(0) 推荐(0) 编辑
CF1737D Ela and the Wiring Wizard
摘要：CF1737D Ela and the Wiring Wizard 题意简述 形象化的，对于一个边，我们可以做以下变换： 将一条边变为自环 将边的一个端点沿着其他边移动 总的来说，就是边的两个端点可以自由移动 解释一下样例三： $ (2,5),w=22\to(2,6),w=22\to(6,6),w= 阅读全文
posted @ 2022-11-16 16:01 轩Demonmaster 阅读(19) 评论(0) 推荐(0) 编辑
CF1108F MST Unification
摘要：CF1108F MST Unification 前言 神说，你需要一颗最小生成树，于是你求出了最小生成树。 神又说，你这生成树不唯一啊，快去改改，于是就有了这篇题解 思路 同 P4180 [BJWC2010] 严格次小生成树 ，先算出最小生成树。 由于要保证树唯一，考虑怎么才可以让其唯一。 回顾 克 阅读全文
posted @ 2022-11-16 11:15 轩Demonmaster 阅读(10) 评论(0) 推荐(0) 编辑
基环树
摘要：基环树 一.前言 由于某人考试时，发现有基环树的题目，但不知道怎么写。 于是发挥奇思妙想，将环特意固定为非根节点，成功地，2.5小时~~（年）~~ 没写出来。 于是痛定思痛，认真学习。 二.定义 基环树 有 n 条边 n 个点的连通图，可以被称为基环树。 其有无向图，有向图两种，其中有向图有 阅读全文
posted @ 2022-11-15 23:55 轩Demonmaster 阅读(180) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示