2021年6月25日
luogu P3452 [POI2007]BIU-Offices
摘要： 两种写法，主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点，最多只会进入队列一次，这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次，因为 阅读全文
posted @ 2021-06-25 21:53 cminus 阅读(28) 评论(0) 推荐(0) 编辑