2020年10月16日
CF796D Police Stations（bfs+思维）
摘要： 本题首先告诉我们，初始的树是符合条件的 我们考虑如何构造出一种正确答案。 如果一个边可以删除，说明这个边的两端点在删除边之后仍然能够满足题目的要求，因此我们可以看出，在理想的情况下，最多也只能删除k-1条边 因为我们至多只能有k个孤立集合，前提是每个集合里面都有一个警察局。 发现了这个点之后，可以感 阅读全文
posted @ 2020-10-16 11:42 朝暮不思 阅读(119) 评论(0) 推荐(0) 编辑