假设,存在一个加权无向图,该图具有 n 个顶点和 m 条边。图的分数定义为图中所有边权重的加和。边权重可以为负数,如果删除它们,则图的分数会增加。我们必须做什么,我们必须通过从图中删除边来使图的分数最小化,同时保持图的连通性。我们必须找出可以减少的最大分数。图在数组 'edges' 中给出,其中每个元素 ... 阅读更多
假设,我们给定一个尺寸为 h * w 的网格,其中包含两种类型的单元格:被阻塞的和未被阻塞的。被阻塞的单元格表示这些单元格无法访问,未被阻塞的表示这些单元格可以访问。我们用二维数组表示网格,其中被阻塞的单元格表示为 '#',未被阻塞的单元格表示为 '.'。现在,我们必须从网格中的一个未被阻塞的单元格到达另一个未被阻塞的单元格。我们只能执行两种移动,我们可以垂直移动或水平移动。我们不能对角移动。我们必须保持 ... 阅读更多
假设,一家电信运营商推出了一项名为“一站式”的服务,该服务以固定价格 k 美元提供对 n 个 OTT 内容提供商的访问权限。现在,如果我们必须直接订阅 OTT 平台,我们必须向每个平台支付单独的费用。我们并非在每个月都需要每个平台的订阅,因此我们必须找到一种经济高效地使用其服务的方法。我们需要平台 i 服务的开始月份在数组 start_month 中给出,结束月份在数组 ... 阅读更多