随笔分类 -  树-多叉树转二叉树

【BZOJ1812】riv（多叉树转二叉树，树形DP）
摘要：题意：给定一棵树，每个点有权值，每条边有边权（单向边）。你可以选取K个黑点，使得从每个点移动到距离他最近的黑点的花费（距离*点权）的总和最小。 n<=100 k<=50 w[i],a[i]<=10000 思路：见IOI2005龙凡解题报告 为什么要多叉转二叉？因为假设点U被选，这个被选点只会对U自己 阅读全文

posted @ 2016-12-20 17:56 myx12345 阅读(616) 评论(0) 推荐(0)

导航