2020年10月26日
Codeforces Round #678 (Div. 2) D. Bandit in a City ###K ###K //K
摘要： 题目链接：https://codeforces.ml/contest/1436/problem/D 题意：给定一棵以1为根节点的有向树，问选出一条路使得 可以抓到的人最多，每个节点有给定人数，人只能单向走 思路：给定的是一棵树的结构 在没有限制的情况下考虑最优的肯定是 子树中的人数和除以该子树的叶子 阅读全文
posted @ 2020-10-26 21:43 canwinfor 阅读(281) 评论(0) 推荐(0)