华为数字能源

题干解析 题设要求我们找出一个联通图的冗余边。 算法思路 本题是关于并查集数据结构的经典应用。利用并查集的性质，我们在构建图的同时检查当前构建的边是否为冗余边，不是冗余边则将该边两端点在并查集中进行连接，是冗余边则记录。由于题设要求我们输出最后出现的一条冗余边，因此我们不能一找到冗余边就输出，需要完全遍历整个题设的连接数组。 实现代码 class L684 { class UnionFind { // 这是优化连接的并查集类，一般使用可以不用考虑秩 vector<int> parent; vector<int> rank; // 秩（树高度近似值） public: ex...

根据央视财经的最新报道，1月21日国家市场监管总局将货拉拉列为综合整治“内卷式”竞争的典型案例予以通报。国家市场监管总局指出：网络货运头部平台货拉拉存在利用算法不合理压低货运价格、利用平台规则实施强制独家车贴等行为，损害公平竞争市场秩序和货车司机利益，导致竞争性平台跟随实施低价策略，加剧行业“内卷式”竞争，存在垄断风险。一方面，货拉拉通过“一口价”等低价产品，将货运价格压制在极低水平，导致一些短途订单的运费甚至连油费都覆盖不了；另一方面，货拉拉要求司机张贴独家车贴，并把这个作为接单优先权等考核条件，变相限制了司机多平台接单的自由，还加速了行业内卷。算法演变成平台私权市场份额过大并不是衡量货拉拉...