摘要： 视频链接：E62 树形DP P8677 [蓝桥杯 2018 国 A] 采油_哔哩哔哩_bilibili P8677 [蓝桥杯 2018 国 A] 采油 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP+贪心 O(nlogn) #include<bits/stdc++. 阅读全文

摘要： 视频链接：E61 树形DP P8744 [蓝桥杯 2021 省 A] 左孩子右兄弟_哔哩哔哩_bilibili P8744 [蓝桥杯 2021 省 A] 左孩子右兄弟 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n) #include <bits/stdc+ 阅读全文

摘要： 视频链接：E60 树形DP+贪心 P3574 [POI2014] FAR-FarmCraft_哔哩哔哩_bilibili P3574 [POI2014] FAR-FarmCraft - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP+贪心 O(nlogn) #inclu 阅读全文

摘要： D52 树的直径 CF911F Tree Destruction_哔哩哔哩_bilibili CF911F Tree Destruction - 洛谷 // 两次DFS+贪心 O(n) #include<bits/stdc++.h> using namespace std; const int N= 阅读全文

摘要： D51 树的直径 [AGC001C] Shorten Diameter_哔哩哔哩_bilibili AT_agc001_c [AGC001C] Shorten Diameter - 洛谷 // 树的直径+逆向思维 #include<bits/stdc++.h> using namespace std 阅读全文

摘要： D50 树的直径 P3629 [APIO2010] 巡逻_哔哩哔哩_bilibili P3629 [APIO2010] 巡逻 - 洛谷 // 两次DFS+树形DP O(n) #include<bits/stdc++.h> using namespace std; const int N=100005 阅读全文

摘要： D49 树的直径 P2491 [SDOI2011] 消防_哔哩哔哩_bilibili P2491 [SDOI2011] 消防 - 洛谷 P1099 [NOIP 2007 提高组] 树网的核 - 洛谷 雷同 // 两次DFS+双指针 O(n) #include<bits/stdc++.h> using 阅读全文

摘要： D48 树的直径 P3304 [SDOI2013] 直径_哔哩哔哩_bilibili P3304 [SDOI2013] 直径 - 洛谷 // 树的直径 两次DFS+双指针 O(n) #include<bits/stdc++.h> using namespace std; #define ll lon 阅读全文

摘要： D47 树的直径 B4016 树的直径_哔哩哔哩_bilibili B4016 树的直径 - 洛谷 方法1：两次DFS，仅正边权，能记录路径 方法2：树形DP，正负边权，不能记录路径 // 树的直径 正边权 两次DFS O(n) #include<bits/stdc++.h> using names 阅读全文

摘要： 视频链接：D46 2-SAT+线段树优化+二分 [ARC069F] Flags_哔哩哔哩_bilibili [ARC069F] Flags - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 2-SAT+线段树优化+二分 O(nlognlogx) #include <iostre 阅读全文