# 【BZOJ 4712】洪水

### 解题报告

1. $w(i)$ 表示第i个点自己的权值
2. $f(i) = \sum\limits_{j \in son(i)} {d(j)}$
3. $d(i) = \min (w(i),f(i))$

## 2 thoughts to “【BZOJ 4712】洪水”

1. Thank you for the good writeup. It in fact was a amusement account it. Look advanced to far added agreeable from you! However, how could we communicate?

2. I have not checked in here for some time because I thought it was getting boring, but the last several posts are great quality so I guess I will add you back to my daily bloglist. You deserve it my friend 🙂