摘要: Description 农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. FJ的农场有P(1 <= P <= 30,000)个牛棚,编号1..P. C(1 <= C <= 100,000)条双向路经联接这些牛棚,编号为1..C. 路经i连接牛棚a_i和b 阅读全文
posted @ 2019-03-22 16:37 zjxxcn 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 4771: 七彩树 Description 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认 阅读全文
posted @ 2019-03-22 00:24 zjxxcn 阅读(395) 评论(0) 推荐(0) 编辑