yyyyxh
yyyyxh
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
yyyyxh的博客
全部文章
(共1篇)
牛半仙的妹子图 题解
首先提出结论:此题进行最小生成树之后结果不变 靠着这个结论,我们显然可以在最小生成树上以 为根遍历,处理出到每个节点的最大边权,进而求出到每一种类型的节点最小的最大边权。题意要求我们求从 到 中每一种最大边权可获得的类型总数,由于节点种类数较少,考虑对于每个节点最小所需的边权排序,然后按照每一...
最小生成树
Kruskal
图论
贪心
2020-10-23
1
428