2009年3月28日
pku3345 Bribing FIPA
摘要： d[u][j]表示从以u为根的子树中获得j张选票时的最小花费 转移方程为:d[u][j] = min(sigema(d[vi][ji]));设u有n个儿子v1...vn,这里表示选取所有j1+...+jn=j的组合中有最小花费的组合 方程虽然暴力,但是很好懂很好实现 Code highlighting produced by Actipro CodeHighlighter (freeware)... 阅读全文
posted @ 2009-03-28 22:48 Beetlebum 阅读(377) 评论(0) 推荐(0) 编辑