[Gym] - 100886K 2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest K - Toll Roads
差点因为读漏条件凉凉枚举free链的一个头,将其提根进行类dp的计算(提根后只需考虑向下的边)对于根到某个点的答案,可以依靠维护子树内最长链、一段为子树根的最长链、子树外最长链、子树外一端在free链上的最长链这四个信息得到。因为转移的需求不能只记最大,可能需要次大和第三大。情况比较多合并注意不要漏,以及边界问题小心初值不合适#include<bits/stdc++.h>u...
原创
2018-10-29 00:50:01 ·
586 阅读 ·
0 评论