随笔分类 -  图论 - 仙人掌

摘要:"题目链接" 套路就是先考虑一般的树上做法。求直径的dp的做法大家应该都会吧。 那么设$dp[i]$表示$i$的子树中的点到$i$的最大距离。 在dp的 过程 中 $$ ans=\max\{dp[i]+dp[j]+1\ \ |\ \ j\in child[i]\}\\ dp[i]=max\{dp[i 阅读全文
posted @ 2018-12-22 18:08 hankeke303 阅读(133) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 因为xls让我每周模拟一次,然后学习模拟中没有学过的东西。所以就来学圆方树。 本来这道题用不着圆方树,但是圆方树是看yyb的博客学的,他在里面讲一下作为一个引子,所以也来写一下。 首先来Tarjan dfs可以形成一棵dfs树。 设$dp[i][0/1]$表示$x$这个点不选/选的时候 阅读全文
posted @ 2018-12-21 21:35 hankeke303 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示