1.给你一棵树，让你修任意多条点不相交的铁路（每条铁路都是一根链），定义一个点的代价为它到根节点的路径中不在铁路上的边数，求一种设计方案代价最大的点最小。

铁路点不相交与 每个点连出去的铁路条数 $\le 2$ 等价。

$f(i,1/0)$表示点$i$与父亲有无铁路相连时的最小答案。

然后应该是随便做吧……

2.同上，求代价最大点最小的方案数。

把答案加入dp的一维，让dp改为维护在某点为某种答案时的方案数。

最新文章

1. IT 外包中的甲方乙方，德国人，美国人，印度人和日本人印象杂谈
2. 网页左上角图标 favicon.ico
3. 在desk于webi中资料查询不一致
4. (七)CSS定位(Positioning)
5. Asp.net之LINQ入门视频教程
6. (@DBRef)spring-data-mongodb
7. UC编程：环境变量的查询与修改
8. extern用法详解
9. java的字符串操作和for循环的使用
10. 010 有顺序的Map的实现类：TreeMap和LinkedHashMap
11. bzoj1069 [SCOI2007]最大土地面积 旋转卡壳
12. Angular记录(11)
13. kNN算法：K最近邻(kNN，k-NearestNeighbor)分类算法
14. 如何激活windows或office
15. 论文阅读笔记三十一：YOLO 9000: Better,Faster,Stronger(CVPR2016)
16. Winform开发框架之简易工作流设计(转自 伍华聪博客)
17. no-referrer-when-downgrade什么意思
18. Mongo分区后分片下count记录不准确
19. poj3017 Cut the Sequence 单调队列 + 堆 dp
20. 在CentOS上装Redis

热门文章

1. sql server Cannot resolve the collation conflict between "Chinese_PRC_BIN" and "Chinese_PRC_CI_AS" in the equal to operation
2. 如何使用Git Bash Here，将本地项目传到github上
3. poj1595 水题
4. 使用一位数组解决 1 1 2 3 5 8 13 数列问题 斐波纳契数列 Fibonacci
5. javascript设计模式(张容铭)学习笔记 - 照猫画虎-模板方法模式
6. sscanf的使用
7. PAT 乙级 1041
8. ZJOI2018游记Round2
9. 【Java_基础】Java内部类详解
10. （原）剑指offer之栈和队列