摘要: 题目链接:http://poj.org/problem?id=1155 题意:给你一颗以1为根的树,节点通过条边到其他节点会花费金钱,但是每一条边的花费只会计算一次(如果当前边在之前已经走过,则不会再产生花费),每到一个叶子节点会获得一定的金钱,问在使得最终收益不小于0的情况下,最多可以到达多少个叶 阅读全文
posted @ 2019-03-13 20:35 cglong 阅读(150) 评论(0) 推荐(0) 编辑