摘要: 题意: 给出一棵\(n\)个节点的树,树上每一个节点都有一个权值\(v\),每条边都有一个代价\(w\),从一个点出发,经过一个点可以得到等同于其点权的收益,经过一个点可以得到等同于其点权的收益,经过一条边可以得到等同于其权值的代价,点权只会获得一次,但是代价会花费多次。 对于每个点,询问从这个点出 阅读全文
posted @ 2023-10-03 12:57 星河倒注 阅读(22) 评论(0) 推荐(1)