![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 51
ypxrain
这个作者很懒,什么都没留下…
展开
-
BZOJ 3522: [Poi2014]Hotel
Description有一个树形结构的宾馆,n个房间,n-1条无向边,每条边的长度相同,任意两个房间可以相互到达。吉丽要给他的三个妹子各开(一个)房(间)。三个妹子住的房间要互不相同(否则要打起来了),为了让吉丽满意,你需要让三个房间两两距离相同。 有多少种方案能让吉丽满意?Input第一行一个数n。 接下来n-1行,每行两个数x,y,表示x和y之间有一条边相连。Output让吉丽满意的方案数。原创 2017-04-28 11:56:57 · 374 阅读 · 0 评论 -
BZOJ 4401: 块的计数
Description小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效。当然,无聊的小Y对这种事情毫无兴趣,只是对把树分块这个操作感到十分好奇。他想,假如能把一棵树分成几块,使得每个块中的点数都相同该有多优美啊!小Y很想知道,能有几种分割方法使得一棵树变得优美。小Y每次会画出一棵树,但由于手速太快,有时候小Y画出来原创 2017-10-19 11:56:26 · 188 阅读 · 0 评论