SGU 149 树形DP Computer Network

时间 2020-12-24

原文原文链接

　　这道题搜了一晚上的题解，外加自己想了半个早上，终于想得很透彻了。于是打算好好写一写这题题解，而且这种做法比网上大多数题解要简单而且代码也比较简洁。　　首先要把题读懂，把输入读懂，这实际上是一颗有向树。第i(2≤i≤n)行的两个数u，d，其中u是i的父亲结点，d是距离。　　第一遍DFS我们可以计算出以u为根的子树中，距离u最远的结点的距离d(u, 0)以及次远的距离d(u, 1)。而且，这两

>>阅读原文<<

1. Computer——树形DP
2. hdu2196 Computer(树形dp)
3. Computer HDU - 2196 （树形dp || 树的直径）
4. HDU2196 Computer（树形dp或树的直径）
5. SGU - 321 - The Spy Network
6. [树形DP] poj 3659 Cell Phone Network
7. 【DP】【树形DP】Splot
8. 树形dp总结
9. Computer Network --- Network Layer
10. codeforces219D(树形dp)
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-广度优先算法
• Flink 数据传输及反压详解