2019年4月14日

桂林电子科技大学第三届ACM程序设计竞赛 G 路径
摘要： 链接：https://ac.nowcoder.com/acm/contest/558/G来源：牛客网 小猫在研究树。 小猫在研究路径。 给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。 请输出这个最大的边权和。 小猫在研究树。 小 阅读全文
posted @ 2019-04-14 18:47 Lis~ 阅读(394) 评论(0) 推荐(0) 编辑
 
Codeforces Round #551 (Div. 2) D. Serval and Rooted Tree (树形dp)
摘要： 题目：http://codeforces.com/contest/1153/problem/D 题意:给你一棵树，每个节点有一个操作，0代表取子节点中最小的那个值，1代表取子节点中最大的值，叶子节点的话就是自己置一个值，有k个子节点，那么每个子节点的值范围 就是1-k,1-k只能用一次 思路：贪心不 阅读全文
posted @ 2019-04-14 10:50 Lis~ 阅读(410) 评论(0) 推荐(0) 编辑