摘要： 题意：有n个城市，m条双向边，有一群小偷从s前往t偷东西，警察叔叔们想要逮捕小偷们，现在告诉你在每座城市需要多少警察才能抓住这个城市的小偷，为什么说这个城市，因为小偷们会分开跑；然后题目还说不能在s和t逮捕小偷。问需要的最少警力是多少？ 分析：这个问题可以变成这样：需要在哪些城市部署警力才能使得小偷 阅读全文