CF950F Treeland Tour

  • 一个点有权值的无根树,求一个链,使得这个链上的点权的 lis 长度最大

说起来是我打的第一次 cf 吧……

很科学的做法:

https://www.cnblogs.com/cxhscst2/p/7219887.html

通过一次 dfs 把它转换成从子树向上合并答案的过程。