很水的最小生成树。
给你两个城市之间的道路(无向图),求出需要的电缆。如果大于所提供的,就输出Not enough 。。。 否则输出所需要的电缆长度。
Prim。。。这题没有说城市数目。。。210SF 310AC了。。。估计就这两者之间吧。
如果数据量大点,是要优化的,可以用字典树查找城市名字。
很水的最小生成树。
给你两个城市之间的道路(无向图),求出需要的电缆。如果大于所提供的,就输出Not enough 。。。 否则输出所需要的电缆长度。
Prim。。。这题没有说城市数目。。。210SF 310AC了。。。估计就这两者之间吧。
如果数据量大点,是要优化的,可以用字典树查找城市名字。