标签 BFS 下的文章

CEOI 2011 Traffic (P4700)

题面 题目： https://oi.edu.pl/static/attachment/20110713/ceoi-2011.pdf http://ceoi.inf.elte.hu/tasks-archive/ 测试传送门： https://www.luogu.com.cn/problem/P4700 题解 首先分析复杂度，我们需要在 $O(n)$ 的时间内搞定。不难得出，暴力非常简单...