HBC54250Rinne Loves Dynamic Graph,图论,最短路装水容器题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

给定 n (2≤n≤100)(2 leq n leq 100)(2≤n≤100) 个非负整数  a1,a2,...,ana_1,a_2,...,a_na1​,a2​,...,an​ ，每个数代表第  i 个木板的高度 h（1≤h≤100001 leq h leq 100001≤h≤10000  单位 m），忽略木板体积，木板宽度为 1m。现在把这些木板间隔 1m 均匀的放在一个大小合适的容器内。你需要找出两条木板，使得他们之间构成的容器可以容纳最多的水。 俩木板选定之后会拆除其他木板，你只用计算这俩木板组成容器的容积。

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC54250Rinne Loves Dynamic Graph 图论 最短路装水容器题解