2019年2月22日
题解 poj3585 Accumulation Degree （树形dp）（二次扫描和换根法）
摘要： 写一篇题解，以纪念调了一个小时的经历（就是因为边的数组没有乘2 phhhh QAQ） 题目 题目大意：找一个点使得从这个点出发作为源点，流出的流量最大，输出这个最大的流量。 以这道题来介绍二次扫描和换根法 作为一道不定根的树形DP，如果直接对每个点进行DP，可能时间会炸掉 但是，优秀的二次换根和扫描 阅读全文
posted @ 2019-02-22 20:54 LuitaryiJack 阅读(276) 评论(0) 推荐(0) 编辑