2018年9月13日
BZOJ4712 洪水
摘要： Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个$n$个节点的树，每个节点有权值（爬上去的代价）。小A 阅读全文
posted @ 2018-09-13 16:59 OYJason 阅读(267) 评论(0) 推荐(0) 编辑