搜索关键字：bzoj3454，搜索到1个结果！码迷,mamicode.com！

BZOJ 3454 家族并查集

题目大意：给定一张无向图，每个点有边权，给每个联通块大小一个喜爱度，求一个最小的区间，使保留这个区间内的所有边权的边时喜爱度之和最大 nm 脑残没法治系列…… 如果暴力枚举区间并每次计算喜爱度，时间复杂度为O(nm^2)，超时固定一个左端点，将右端点右移，每次用并查集加边并维护喜爱度之和，时间复杂度O(m^2) 然后这题就做完了= = #include #include #inc...

分类：其他好文时间：2015-02-27 10:15:10 阅读次数：113

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)