摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3626 Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的 阅读全文
posted @ 2016-10-31 15:23 xiaoqiang200015 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3631 Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一 的。天哪,他居然真的住在 阅读全文
posted @ 2016-10-20 15:27 xiaoqiang200015 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3573 Description 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为 阅读全文
posted @ 2016-10-19 16:59 xiaoqiang200015 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4027 Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定 要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点 阅读全文
posted @ 2016-10-19 15:15 xiaoqiang200015 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3624 Description Input Output Sample Input 5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample 阅读全文
posted @ 2016-10-18 21:24 xiaoqiang200015 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2208 Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 输入数据第一行是图顶点的 阅读全文
posted @ 2016-10-17 16:15 xiaoqiang200015 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.tyvj.cn/p/1153# 描述 Description 由于外国间谍的大量渗入,国家安全正处于高度危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍接受贿赂,只要给他们一定 数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们 阅读全文
posted @ 2016-10-13 15:36 xiaoqiang200015 阅读(589) 评论(0) 推荐(0) 编辑