2023年1月28日
Codeforces Round #847 F
摘要： F. Timofey and Black-White Tree 题链 因为是一棵树的形式 我们不妨考虑dp dp[u]表示u节点子树内黑点离u的最近距离 我们每添加一个点 当然会更新他及他链上面父亲的dp值 显然要是我们当前跑上去的距离大于了上一次的答案 我们就可以不跑了 这样我们最坏的一种情况就是 阅读全文
posted @ 2023-01-28 15:19 ycllz 阅读(50) 评论(0) 推荐(0)