1．改造的那些道路能够把所有的交叉路口直接或间接的连通起来。 2．在满足要求1的情况下，改造的道路尽量少。 3．在满足要求1、2的情况下，改造的那些道路中分值最大的道路分值尽量小。
by XTZ11 @ 2021-10-13 20:27:04
难道第三个条件不是最重要吗
by Hanriver @ 2021-10-13 20:31:12
道路少 不等价于 道路中分值最大的道路分值尽量小。道路分值不一样的
by 蒟阵橙法 @ 2021-10-14 15:05:19
明白了，就是要求最小生成树中的最大边
by XTZ11 @ 2021-10-14 15:54:31