2024年5月29日
ABC补题集
摘要： T1（批量式kruskal，增量式的nb应用） ABC355F. 这题边权巨小。只有10。考虑从此处下手。这里考虑kruskal的过程，我们一开始的想法是，不断加权值最小的边，但是这里显然有冗余，我们没有必要一个个取吧？考虑一次把x边取完。也就是开10批，当然开并查集维护连通关系，也就是维护出这10 阅读全文
posted @ 2024-05-29 22:07 hhhhhua 阅读(14) 评论(0) 推荐(1)