dfs序
Jokercold
提起百倍勇气,用笑脸面对世界。
展开
-
51nod 1681公共祖先
1681 公共祖先 有一个庞大的家族,共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙,这n人的祖辈关系仍然是树形结构,但他们相互之间的关系却完全不同了,原来的祖先可能变成了后代,后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。 整个家族的亲密度定义为任意两个人亲密度的总和。 Input 第一行一个数n(1原创 2017-10-20 19:25:07 · 358 阅读 · 0 评论 -
bzoj4817[Sdoi2017]树点涂色
4817: [Sdoi2017]树点涂色Time Limit: 10 Sec Memory Limit: 128 MB Submit: 557 Solved: 326 [Submit][Status][Discuss] DescriptionBob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路 径的权值是:这条路径上的点(包括起点和原创 2017-12-27 20:54:34 · 322 阅读 · 0 评论