09 2024 档案
摘要:视频链接: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 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次DFS + 贪心 O(n) #include <iostream>
阅读全文
摘要:视频链接:D51 树的直径 [AGC001C] Shorten Diameter_哔哩哔哩_bilibili [AGC001C] Shorten Diameter - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树的直径+逆向思维 #include <iostream> #i
阅读全文
摘要:视频链接:D50 树的直径 P3629 [APIO2010] 巡逻_哔哩哔哩_bilibili P3629 [APIO2010] 巡逻 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次DFS+树形DP O(n) #include <iostream> #include <
阅读全文
摘要:视频链接:D49 树的直径 P2491 [SDOI2011] 消防_哔哩哔哩_bilibili P2491 [SDOI2011] 消防 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P1099 [NOIP2007 提高组] 树网的核 - 洛谷 | 计算机科学教育新生态 (luog
阅读全文
摘要:视频链接:D48 树的直径 P3304 [SDOI2013] 直径_哔哩哔哩_bilibili P3304 [SDOI2013] 直径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次 DFS O(n) #include <iostream> #include <cstr
阅读全文
摘要:视频链接:D47 树的直径 B4016 树的直径_哔哩哔哩_bilibili B4016 树的直径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 两次DFS O(n) #include <iostream> #include <cstring> #include <algo
阅读全文