首页 > 其他 > 详细

[CSP-S2019] 树上的数

时间:2021-08-26 17:06:45      阅读:32      评论:0      收藏:0      [点我收藏+]

考虑处理字典序的一类经典操作:
按位枚举。

我们思考一些性质:

一个点的权值出去则不会再回来。
一条边不会使用两次。

那么我们从小到大来操作。

那么存在矛盾当且仅当:

起点在之前非开始边被操作过
中间经过之前走过的边,且作用与本次不等效。
终点被占据。

\(O(n^2)\)

[CSP-S2019] 树上的数

原文:https://www.cnblogs.com/dixiao/p/15190189.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!