2018年2月16日
[bzoj1812][Ioi2005]riv
摘要： 树dp还是一如既往的烂呢。普通树转成左二子右兄弟树还是第一次用，思想完全没变吧，就是好写了。 题意就是给一棵树，树的点上有物品，边有长度，物品只能往祖先送，要修建$k$个接收的地方。令代价最小。（日了狗了沉船之后说话都说不清楚。还是看原题吧）$n \leq 100 , k \leq 50$//upd 阅读全文
posted @ 2018-02-16 12:47 orzzz 阅读(173) 评论(0) 推荐(0) 编辑