摘要: Description "原题链接" 有一棵树,树上有些特殊点,每个不是特殊点的点有一个人,每个人走过一条边的时间为1。现在所有的人要走到特殊点上,每个点可以有多个人,但每条边每1时间只能走一个人。求所有人到达特殊点的最小时间。 Solution 考虑每个人应该走向哪个洞穴。假如一个人要到一个洞穴$ 阅读全文
posted @ 2018-05-25 21:32 sadstone 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Description 原题链接 有一棵树,树上有些特殊点,每个不是特殊点的点有一个人,每个人走过一条边的时间为1。现在所有的人要... 阅读全文
posted @ 2018-05-25 21:32 sadstone 阅读(37) 评论(0) 推荐(0) 编辑