ZHUYINGYE_123456的博客

[Problem]\color{blue}{\texttt{[Problem]}}[Problem] 给定一棵有 nnn 个节点的有根树。 每次操作可以删除树上两个点 (u,v)(u,v)(u,v) 间的连边。 求最少需要几次操作可以从树上剥离出一个恰好有 PPP 个节点的子树。 1≤P≤n≤1501 \leq P \leq n \leq 1501≤P≤n≤150。 [Analysis]\color{blue}{\texttt{[Analysis]}}[Analysis] 很明显应该是树上背包问题。 剥

二分是个神奇的算法，它能让你难以维护的数据突然变得十分容易维护…… 洛谷P4322 [JSOI2016]最佳团体\color{green}{\texttt{洛谷P4322 [JSOI2016]最佳团体}}洛谷P4322 [JSOI2016]最佳团体 [Problem]\color{blue}{\texttt{[Problem]}}[Problem] 有一个有 N+1N+1N+1 个点的树，每个节点有两个值：pi,si(1≤i≤N)p_{i},s_{i}(1 \leq i \leq.