牛客多校

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

归档

标签

去牛客网

/ 注册

全部文章 / 牛客多校（共1篇）

牛客多校第四场 A

题意：给出一个无向图，每条连通的点的距离都为1，给出k个点，每个点上有一个人，每个人的步行速度是1，问最短需要多少时间，所有人能走到一个点上。题解：很好就能想出来，最短时间 = 相离最远的俩个人的距离/2，向上取整。如何找这个最远的距离，用俩次bfs，这里不得不说真的很巧妙，随意找一个人...

dfs 思维

2019-08-21

0 468