这个屌丝很懒，什么也没留下！

Tyvj 1391 走廊泼水节 - 生成树 - 完全图_noip泼水节

作者：思考机器 | 2024-02-01 09:12:44

题目大意：
给定一个完全图的唯一最小生成树，求这个完全图最小的边权和
完全图：结点两两之间都有边的图

首先我第一回做的时候写了个map骗分的做法。。。我以为 $N^2logN$ 可以过40%数据的，然而被多组数据卡时间了Orz
但！是！map仍然是一个高速骗分利器
所以我先总结下map的用法
map是

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/article/detail/52837