摘要：
题意：给出一个有n（n为奇数）个点的无向完全图，可以从这张图中分割出任意个圈，任意两个分割出来的圈没有重叠的边，而且图中的每一条边必定属于其中一个圈。圈分割出来后，对于其中的每个顶点的两条边取最大值然后相加作为该圈的重量，问如何分割这张图能使所有圈的重量和最小。 原题链接：https://codef 阅读全文
摘要：
原题： 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站AiAi和BiBi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费LiLi。 电话公司正在举行优惠活动。 农产主可以指定一条从 1 号基站 阅读全文