随笔分类 -  动态规划：树形动态规划

BZOJ1812: [ioi2005]riv (树形Dp)
摘要：Description 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在 阅读全文
posted @ 2018-10-04 11:02 Unstoppable728 阅读(246) 评论(0) 推荐(0)