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

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