![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
V4yne.
HDU18级新生,ACM菜狗。
展开
-
V4yne的模板----树的问题
1.求树的直径与两个端点。 (两遍dfs,son记录端点。) 2.换根dp求解树上每一个点为根时的最长链。 (dp,dp0是子树中最长值,dp1是子树中次长值,dp2是答案)。 3.最大或者最小的点覆盖或者边覆盖。 ...原创 2020-06-20 02:49:37 · 132 阅读 · 0 评论 -
2019内蒙古大学生程序设计竞赛B
2019内蒙古大学生程序设计竞赛B Problem B Time Limit : 3000/1000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other) Total Submission(s) : 136 Accepted Submission(s) : 44 Font: Times New Roman | Verdana |...原创 2019-07-07 01:37:14 · 387 阅读 · 0 评论