摘要：
题目链接 题解 易得，将割边全部放在一边，让剩下的点组完全图即可得出最多边数。二分答案（\(m\)），如果$\lceil \frac{2} \rceil+\(完全图边数\)\ge m$即可行。 AC代码 #include<bits/stdc++.h> #define int long long us 阅读全文
摘要：
题目链接 题解 树形dp呐。 对于节点$x$，每去向它的一个子结点，经过$x$的次数便会$+1$。因此如果最后回到$x$的话，最多可以去向$k-1$个子节点。但如果最后停留在$x$的子树当中，最多便可去向$k$个子节点。 状态：$dp[i][j]$表示以节点$i$为根的子树，是/否（\(j=1/0\ 阅读全文
摘要：
题目链接 题解 LCA的拓展题哦。 LCA计算$dis(x,y)$（边数），如果为奇则不存在距离相等的房间。如果为偶，设$x,y$路径中与2点距离相等的节点为$a$。假设现在整棵树的根节点为$a$，$x$在$a$的子节点$b$的子树中，$y$在$a$的子节点$c$的子树中。易证，除$b,c$的子树以 阅读全文