摘要: CF题面 AT题面 先讲ABC的题。 首先不考虑数据范围的话,可以轻松写出一个 \(O(n^2)\) 的树形DP。 但是这个题过不去。所以考虑换一个算法。我去统计每一个数出现了几次。 那么显然这个边前后大于此边边权的边向外连出去的点和这条边木得关系了,那对当前边出现次数有影响的点,只可能是被边权小于 阅读全文
posted @ 2021-08-15 16:41 Chiimo 阅读(12) 评论(0) 推荐(0) 编辑