摘要： D49 树的直径 P2491 [SDOI2011] 消防_哔哩哔哩_bilibili P2491 [SDOI2011] 消防 - 洛谷 P1099 [NOIP 2007 提高组] 树网的核 - 洛谷 雷同 给定一棵树，选择一条长度不超过 s 的路径，使得路径外的点到该路径的最大距离最小。输出最大距离 阅读全文

摘要： D48 树的直径 P3304 [SDOI2013] 直径_哔哩哔哩_bilibili P3304 [SDOI2013] 直径 - 洛谷 给定一棵树，直径的长度是多少，所有直径的公共边有多少条。 思路 1. 两次 DFS，先求出一条直径，$pre$ 数组记录这条直径上的点，$l,r$ 记录直径的端点， 阅读全文

摘要： D47【模板】树的直径 B4016 树的直径_哔哩哔哩_bilibili 树的直径 - OI Wiki 树上任意两节点之间最长的简单路径即为树的「直径」．一棵树可以有多条直径，他们的长度相等． 用两次 DFS 或 树形 DP 的方法在 𝑂(𝑛) 时间求出树的直径．两次 DFS，适合正边权．树形 阅读全文

摘要： D46 2-SAT+线段树优化+二分 [ARC069F] Flags_哔哩哔哩_bilibili AT_arc069_d [ARC069F] Flags - 洛谷 // 2-SAT+线段树优化+二分 O(nlognlogx) #include<bits/stdc++.h> using namespa 阅读全文

摘要： D45 2-SAT+二分 UVA1146 Now or later_哔哩哔哩_bilibili D40 2-SAT POJ3683 Priest John's Busiest Day - 董晓 - 博客园 (cnblogs.com) UVA1146 Now or later - 洛谷 Now or 阅读全文

摘要： D44 2-SAT+前缀优化+二分 CF587D Duff in Mafia_哔哩哔哩_bilibili CF587D Duff in Mafia - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=500010; int he 阅读全文

摘要： D43 2-SAT+前缀优化 P6378 [PA2010] Riddle_哔哩哔哩_bilibili P6378 [PA 2010] Riddle - 洛谷 // 2-SAT+前缀优化 O(n+m) #include<bits/stdc++.h> using namespace std; #defi 阅读全文

摘要： D42 2-SAT+二进制枚举 P3825 [NOI2017] 游戏_哔哩哔哩_bilibili P3825 [NOI2017] 游戏 - 洛谷 // 2-SAT+二进制枚举 O(2^8*(n+m)) #include<bits/stdc++.h> using namespace std; cons 阅读全文

摘要： D41 2-SAT P3513 [POI2011] KON-Conspiracy_哔哩哔哩_bilibili P3513 [POI 2011] KON-Conspiracy - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=5 阅读全文

摘要： D40 2-SAT POJ3683 Priest John's Busiest Day_哔哩哔哩_bilibili POJ 3683 -- Priest John's Busiest Day (poj.org) #include<bits/stdc++.h> using namespace std; 阅读全文