摘要：
给定 n 个节点的树，边有权值。1 号点是根，除了 1 号点外的度数为 1 的节点是叶子。要求切断所有叶子和 1 号点之间的联系，切断一条边要花费这条边上权值对应的代价，要求总的代价不超过 m。在满足这个前提下要求切断的边权的最大值最小，求出这个最小值。$n ≤ 10^5$ 首先这个最大值肯定二分答 阅读全文
摘要：
有一些题目不想另放题解了，这些题包括但不限于：过于水于是不想写code的题，不太水但是一眼看出来所以不想写code的题，有一些难度的非常小的题，以及一些写了code但是题太简单不好意思写题解的题。偶尔也会有小题但是有一些思维的题也会放在这里。 阅读全文
摘要：
这道题写的时候迷迷糊糊很困。。所以我也不知道我为什么过了QWQ 一开始思路不太好，设$f[i]$表示还剩$i$个挂钩，发现边界很难处理，但是发现物品不能一样一样按顺序枚举，需要先把挂钩$> 0$价值$\ge 0$的全挂上去，然后挂钩$=0$价值$\le 0$的扔掉。 只剩下两种：价值$>0$挂钩$= 阅读全文