摘要：Problem Link 题意： 求点数为 \(n\) 的基环树森林的直径和。 Solution 对于一棵树的直径是很简单的，可以用 DP 或者搜索完成。 对于基环树，我们可以借鉴树的 DP 思路。 树上的 DP 思路： 定义 \(D_i\) 表示从点 \(i\) 到以 \(i\) 为根的子树能到的 阅读全文

摘要：Problem Link 题意： 给定一棵带边权的树，以及若干条树上的路径。我们可以使一条树边的边权变为 \(0\) ，求变化后最长路径的最小值。 Solution 将题目简化过后，从 “求最长路径的最小值” 可以大概猜到这道题需要用到二分。这道题中的完成时间很明显具有单调性： 若 \(t\) 恰好 阅读全文

摘要：Problem Link 题意： 给你一个以 \(1\) 为根节点的有根树，每个节点有一个权值。求以每一个节点为根的子树的权值众数的和。 Solution \(\operatorname{Algorithm 1}\) ： dfs序 + 莫队 我们可以将问题转化一下，求出每个节点的 \(\operat 阅读全文

摘要：Problem Link 题意：输入若干行代码，要求各列单词的左边界对齐且尽量靠左。 一道很基础的字符串处理题目，我们可以用才学的 string 进行处理。 Solution 一整行的读入可以采用 getline 读入。 然后以空格为分界将每个单词放入二维数组中。这样可以便于求得每列单词的最大长度， 阅读全文