摘要：
题面 & 题解 T1 原题链接 算法 树的直径, 贪心. 思路 考虑每一颗树, 它的最长链即为它的直径. 题目中输入一张图, 且保证无环, 那么可以考虑在每一颗树中求出直径. 最后将这些树拼起来即为最长链的长度. #include "iostream" using namespace std; na 阅读全文
摘要：
题面 & 题解 T1 算法 概率, 期望. 思路 根据期望的线性性, 可得第 1 堆石子被取走的期望时间 \(\displaystyle E(t) = 1 + \sum_{i = 2}^n P_i\), 其中 \(P_i\) 指的是第 \(i\) 堆石子在「第 1 堆石子被取走前」取走的概率. 注意 阅读全文
