2011 年 11月 2 日随笔档案 - 风行狩

摘要：题目大意：给出有N=1000个结点的树和点权，为结点 i 染色需要一单位时间，花费为染色时刻 T[i] * 点权W[i] ，只有为父亲染过色才能为孩子染色，求为所有结点染色最小花费阅读全文

posted @ 2011-11-02 23:43 风行狩阅读(1355) 评论(0) 推荐(0) 编辑