随笔分类 -  图论——Kruskal重构树

Peaks
摘要：很好我心态崩了。 ———————————————— 这里给出两种做法，代码上都有一些问题，建议不要$copy$. 一：离线做法 考虑直接线段树合并，把问题按边权排。 做完了。 离线做法 #include<iostream> #include<cstdio> #include<algorithm> # 阅读全文
posted @ 2021-05-20 21:47 fhq_treap 阅读(202) 评论(0) 推荐(0) 编辑