会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$Lrefrain$
百折不挠。
博客园
首页
新随笔
联系
订阅
管理
2020年4月21日
「考试」省选76
摘要: T1 我们可以考虑最小割树的逆过程。 然后根据最小割情况复原出最小割树。 每次找到当前集合中最小的割。 然后用并查集链接割大于最小的割的情况。 这样就可以做到分割两个集合了。 递归下去判断是否有解即可。 T2 考虑做树形$dp$。 设: $f[x][i]$为$x$的子树中经过了$i$个点直径的一个端
阅读全文
posted @ 2020-04-21 21:40 Lrefrain
阅读(123)
评论(0)
推荐(0)
编辑
公告