2019年3月1日
并查集 牛客练习赛41 C抓捕盗窃犯
摘要： 题目链接 ：https://ac.nowcoder.com/acm/contest/373/C 题意，初始每一个城市都有一伙盗贼，没过一个时刻盗贼就会逃窜到另一个城市，你可以在m个城市设置监察站，会逮捕所有经过该城市的盗贼 分析：仔细分细题目，因为每个城市的盗贼都是流动的，这就可能会形成环，而如果成 阅读全文
posted @ 2019-03-01 21:47 清酒令 阅读(560) 评论(0) 推荐(0)