RT

一座城市的道路规划是一张图， $n$ 个点， $m$ 条边，一个警察在抓一个小偷，两人每秒前进一格，警察优先移动。警察可以选择在最开始切除 $k$ 条道路使得警察抓到小偷的时间最短，求这个时间。