Meul

分类

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共1篇）

P3523 [POI2011]DYN-Dynamite 来自专栏

Question 给一棵树,树上有一些关键节点，要求你选个点，使得关键节点到这些点中距离的最小值的最大值最小，求这个值。 Solution 显然这道题是可以二分的，二分的好处在于我们将原问题转化为了：对于一个树，选中最少的节点，使得任意关键节点到选中节点的最小距离，请问需要选中多少个节点？这样...

DFS 树上最小点覆盖二分树形DP DP BFS

2021-03-31

2 704