Statement:有一棵\(n(n\le3\times10^6)\)个点的树，每个点有点权\(w_i\)。定义一次操作为选择树上的一条简单路径，并将这条简单路径上的所有点点权减去\(1\)。问至少需要多少次操作，使树上所有点的点权恰好变为\(0\)。Solution:对于这样的问题不好入手，则优先考虑转化。

PostMan接口测试实用小点1.接口测试变量存取操作在Postman中有很多地方可以存储一些变量,这里只介绍经常使用的环境变量.变量设置后,在UI界面可以通过{{变量名}}获取到对应值.在环境变量中配置变量url=https://ct.ctrip.com在请求地址栏配置{{url}}/SwitchAPI/Order/Tick

1、动态渐变进度条=IFS(C2=0%,"未开始",C2=-1%,"有阻塞",C2<100%,"进行中",C2=100%,"已完成") 2、自动计算空单元格个数统计B4到B64中间有空单元格的个数=COUNTBLANK(B4:B63)3、勾选☑️行自动整行文本加删除线4、多条件统计个数=(SUMIFS(E4:E63,A4:A63,0)-SUMIFS(E4:E

佳佳的Fibonacci由题可知，我们需要用矩阵乘法求出\(T(n)\)现在就考虑构造几位维的矩阵，我么知道\(F_n=F_{n-1}+F_{n-2}\)所以求出\(F_n\)至少需要两个元素，然后\(T_n\)呢，就需要\(nF_{n-1}+nF_{n-2}+T_{n-1}\)\[\left[\begin{matrix}T_{n-1}&nF_{n-1}&nF_{n-2}&F_{n-1}&