2021年2月22日
A. The Fair Nut and the Best Path ###K ###K //K
摘要： 题目链接：https://codeforces.ml/problemset/problem/1083/A 题意：给定一棵树 每个节点和每条边都有权值，问如何选择一条路径使得 节点的权值-边权值最大， 并且在u-> v的过程中 权值-边权一定要≥0 思路：用树形dp dp[i] 为以i为根能走到的最远 阅读全文
posted @ 2021-02-22 18:52 canwinfor 阅读(38) 评论(0) 推荐(0)