2014年7月15日
[wikioi 1307][poj 2054]欧少堆（乱搞）
摘要： 题目：http://www.wikioi.com/problem/1307/题意：给你一个树，上面有n个节点，每个节点都有一个价值p，求一个n个节点的排列顺序，是的Σi*p[i]最小（要求父节点一定要在子节点的前面）分析：首先如果没有父节点和子节点，那么这题就是一道弱弱的排序题，根据排序不等式，策略... 阅读全文
posted @ 2014-07-15 22:58 Chellyutaha 阅读(171) 评论(0) 推荐(0) 编辑