2019年8月28日
Codeforces 633F 树的直径/树形DP
摘要： 题意：有两个小孩玩游戏，每个小孩可以选择一个起始点，并且下一个选择的点必须和自己选择的上一个点相邻，问两个选的点权和的最大值是多少？ 思路：首先这个问题可以转化为求树上两不相交路径的点权和的最大值，对于这种问题，我们有两种想法： 1：树的直径，受之前HDU多校的那道题的启发，我们先找出树的直径，然后 阅读全文
posted @ 2019-08-28 23:14 维和战艇机 阅读(268) 评论(0) 推荐(0) 编辑