遇见生活

我按照我的AC顺序来写一下吧，A题是个线段树还没有做出来 B-Circle 题意已经很清楚了，主要是个人理解的快慢了 其实按照1,2,3,4,⋅⋅⋅，n1,2,3,4,···，n1,2,3,4,⋅⋅⋅，n这样围成一个环就好了 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; int main() { i

第一次做换根Dp的题，然后竟然AC了，还是有点小激动呢 这个是邹巨发给我的他写的一篇换根Dp的博客：邹巨博客链接，我个人觉得还是写的蛮不错的，尤其那张雨巨的图，反正就是歪瑞古德。 比赛传送门 样例输入： 2 6 5 2 8 1 7 8 4 5 5 6 2 5 1 3 4 3 5 1 1 1 1 1 1 2 2 3 3 4 4 5 样例输出 102 100 81 76 73 88 15 12 11 12 15 这个我先说一下我的思路吧，我比较喜欢拿1号点当根节点(基本任何题) 然后我拿雨巨那张