NOIP刷题记录

NOIP2014~2019

找点题写。
每天更新一次

noip 2014

生活大爆炸版石头剪刀布:

sb模拟

联合权值:

注意到图是一树,可以随便指定一个点为根,然后发现与x距离为2的点只有x的父亲的父亲或者是x的任意一个兄弟,统计一下就可以了。
复杂度是\(O(n)\)

猜你喜欢

转载自www.cnblogs.com/Saudi/p/12531852.html
今日推荐