摘要: 题目链接:https://codeforces.com/problemset/problem/600/E 题目大意:求一个以 $1$ 为根节点的有根树中每个节点对应的子树中出现次数最多的所有颜色的编号之和。 解题思路: 树上启发式合并。 额外的处理(如何在 \(O(1)\) 时间内求出节点 \(u\ 阅读全文
posted @ 2020-11-04 19:35 quanjun 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 主要是感觉 arpa 大佬的例程使用了C++14的特性遍历vector容器,感觉这样写代码更清晰,所以也尝试使用了这种写法。 C++14版本: #include <bits/stdc++.h> using namespace std; const int maxn = 1000010; int n, 阅读全文
posted @ 2020-11-04 10:09 quanjun 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://www.cnblogs.com/GuoYuying/p/12386481.html 阅读全文
posted @ 2020-11-04 08:27 quanjun 阅读(232) 评论(0) 推荐(0) 编辑