随笔分类 -  搜索-DFS

摘要:题目链接:http://codeforces.com/contest/979/problem/C Kuro is living in a country called Uberland, consisting of nn towns, numbered from 11 to nn, and n−1n 阅读全文
posted @ 2018-06-04 21:17 LesRoad 阅读(424) 评论(0) 推荐(1)
摘要:题目描述 抗日战争时期,在国共合作的大背景下,中共不断发展壮大,其情报工作也开始由获取警报性、保卫性信息,向获取军政战略性情报转变。各系统情报组织遵循"荫蔽精干,长期埋伏,积蓄力量,以待时机"的隐蔽战线工作方针,开展了卓有成效的情报工作。 ***特科组是中共情报工作的一个杰出范例,它以点为主、系统延 阅读全文
posted @ 2018-04-15 16:30 LesRoad 阅读(257) 评论(0) 推荐(0)
摘要:链接:http://www.lightoj.com/volume_showproblem.php?problem=1094 题意: 一共n各节点编号0-n-1, 输入n-1条无向边代表u-v距离为w,求最远的两个点的距离(即树的直径)。 思路: 如果用最短路径来求,n<=30000是会超时的,正确做 阅读全文
posted @ 2018-03-28 20:12 LesRoad 阅读(324) 评论(0) 推荐(0)
摘要:链接:https://www.patest.cn/contests/gplt/L2-020 一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的 阅读全文
posted @ 2018-03-26 19:22 LesRoad 阅读(471) 评论(0) 推荐(0)
摘要:题目链接: http://acm.zzuli.edu.cn/problem.php?id=1676 题目描述 新学年开学了,学校又迎来了一批新同学,已知部分同学之间的身高关系,请列出可推断出的同学之间的身高关系。 新学年开学了,学校又迎来了一批新同学,已知部分同学之间的身高关系,请列出可推断出的同学 阅读全文
posted @ 2018-03-10 17:00 LesRoad 阅读(716) 评论(0) 推荐(0)