传送门：HDU-6041
题解：这个图是仙人掌，因此要形成生成树，每个环都得去掉一条边，因此可以将每个环上的边权值看成一个集合，要求每一个集合中选一个数加起来，求所有和中前k大的为多少，这样就能转换成k路归并题解：这个图是仙人掌，因此要形成生成树，每个环都得去掉一条边，因
阅读背景：
HDU-6041 I Curse Myself（双连通分量+k路归并）
来源：互联网
分享到：
