2022年12月13日
HDU4801——思维，生成树（口糊）
摘要： //题意：有坐标图上有N个点，每个点有一个收益，要求修n-1条路联通所有点。现在有一个免单机会 ，即免除一条路的花费，求 max(免除花费的路的两端点的收益和/n-1条路的总花费）//思路：首先不考虑那条边，我们要使得花费最小，肯定需要求一个最小生成树，然后我们进行枚举遍历求最大值，如果枚举到的边使 阅读全文
posted @ 2022-12-13 23:21 Aacaod 阅读(33) 评论(0) 推荐(0)