Loading

2021年7月15日
【题解】【BZOJ】BZOJ4712 洪水
摘要： BZOJ4712 洪水 BZOJ4712 洪水 1 题外话 鸽了好久 2 sol 首先考虑没有修改的情况，题目变成一个简单的dp 设\(f_i\) 表示从\(i\) 出发走不到所有其叶子节点的最小代价 则\(f_i=min(V_i,\sum_{t}f_t)\) 其中\(V_i\) 为删去\(i\) 阅读全文
posted @ 2021-07-15 15:26 tt66ea蒟蒻 阅读(31) 评论(0) 推荐(0) 编辑