摘要：有 k 条特殊边的生成树 我们发现有一些边是必须的,如果把所有的水泥路都加入并查集,再枚举鹅卵石路,如果这条路能再次加入并查集,说明这条路是必须的 水泥路同样 这样就把必需边求出来了,剩下就可以随意加边了 cpp include include include include include usi 阅读全文

摘要：最优比率生成树 01 分数规划与MST的结合,注意总成本与总长度比值最小,不等价于总长度与总成本比值最大 阅读全文

摘要：本题的描述：城市联盟，最短距离。。 使人想到了prim求MST，再一看数据范围：完全图！，那么一定得用prim，因为只有5000个点，所以不加优化的prim就能过。 include include include include include include using namespace std 阅读全文