摘要：
本文探究了生成树问题的相关知识。 写在前面 生成树问题是图论的重点，其中最小生成树更是最基础的入门问题。 Murabito 将会在这里记录他有关生成树的理解。此类问题众多，本文将不断更新。 问题介绍 给定一个 \(n\) 个顶点， \(m\) 条边的无向图。要求你从中选择 \(n−1\) 条边，构成 阅读全文
摘要：
补题链接：Here DFS序列 (非树形DP），这道题成功被骗... 贴一下学姐讲解： 这个题表面上看起来像是个 树上dp，但是你会发现，当xy同色的时候要求x到y的路径上所有点颜色一样这个事情非常难办——如果我们考虑颜色一个一个的涂，同色这个条件父亲节点有三个子树为例，可能其中两个子树和这个父亲节 阅读全文
摘要：
第一题 问题描述 请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。 答案：800 直接用 __gcd(i,2020) 判断一下 第二题 问题描述 ASCII 码将每个字符对应到一个数值（编码），用于信息的表示和传输。在 ASCII 码中，英文 阅读全文
摘要：
补题链接：Here 经典手速场 1509A. Average Height **题意：**要找出最大不平衡对序列 先输出奇数，然后输出偶数 void solve() { int n; cin >> n; vector<int> odd, even; for (int i = 0, x; i < n; 阅读全文