2022年2月19日
POJ 3585 Accumulation Degree
摘要： 题意 给定一颗无向带权树，权值代表两点间流量的最大值，现在要你找出一个节点作为源点，向叶子节点流水（根节点的水流可以认为无限大），使整棵树的流水量最大。 分析 本题是一个“不定根”的树形dp问题，很容易想到一种朴素的解法：枚举源点，每次做一次树形dp，时间复杂度 O(N2)。 我们如果用“换根法”代 阅读全文
posted @ 2022-02-19 13:55 Aurora-JC 阅读(60) 评论(1) 推荐(2) 编辑