hdu
shcoc
这个作者很懒,什么都没留下…
展开
-
HDU 2196 树形dp入门
链接 : 传送门 题意: 给你一个n个节点的棵树,然后给你和 第i台电脑与第a台电脑相连的花费 v 问你最长的线路是多长(求树上任意节点所能达到的最远点的距离) 树形dp ,开个数组 分别记录这个点到子树最远节点的最长距离和次长距离 和记录到父节点上的最长距离 这样在树上dp 1. 求子树最长 和 次长 &...原创 2018-07-30 15:01:53 · 218 阅读 · 1 评论 -
poj 1873 The Fortified Forest
地址: 传送门在此 题意 给你n个树,给你每个树的坐标 x,y 还有 价值v 每个点有一个长度l ,你需要选几颗树砍了做围栏把剩下的树围起来,输出价值最小的方案,和剩下的木板,如果存在多个相同的价值,取数量最小的 做法 n<15 ,可以直接暴力枚举,用二进制表示每一种状态 , vector 会超时 代码 //#include<bits/stdc++...原创 2018-08-17 20:28:05 · 277 阅读 · 0 评论