柳苏明
柳苏明
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
柳苏明的博客
全部文章
(共1篇)
T2 牛半仙的妹子图
考虑只有最小瓶颈生成树上的边才能产生贡献,而最小生成树就是一棵最小瓶颈生成树。在Kruscal求最小生成树时在并查集中加入bitset维护颜色,记录每条边加入后的颜色数并维护前缀和。查询时在排序过的边权数组上二分,类似分块的方法查询。 注意起点也有颜色。我怎么觉得是题意表述不清,为什么自己家里还有妹...
2020-10-23
1
433