anthony1314

DP

acm(40) ACM题目和算法(130) C++(1) codeforces(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / DP （共1篇）

G.路径【树形DP】【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。请输出这个最大的边权和。传送门比赛以为是要对个点都进行dfs，以为时间复杂度很大，看到树就怕了，没想到是一道树形DP 太菜了！！！ AC_code: /* Al...

2019-04-16

0 530