2022年3月17日
Gym103373 G. Garden Park
摘要： Gym103373 G. Garden Park 题意： 给定一个有$n$个节点的树，及$n-1$条边的边权，计算有多少条不同的路径经过的边是严格递增的。 分析： 不妨选定点$1$为根，树上所有的路径，要么是先向根走的，要么是先向叶子走的。 所以容易想到这样定义状态，dp1[u]为以u为起点，先向叶 阅读全文
posted @ 2022-03-17 21:12 聆竹听风 阅读(196) 评论(0) 推荐(0)