Loading

一个关于最小生成树的trick

如果边权不大（1e6以下）的话可以不直接sort而是使用桶排序，开边权范围的vector数组不断往对应的vector里push_back边即可

posted @ 2021-07-25 11:14  脂环  阅读(43)  评论(0)  编辑  收藏  举报