数据结构——求金属融化所需要的时间（图的遍历）

求金属融化所需要的时间 1) 在N × N的格子上放置着形状不规则的金属（5≤N≤1000）。 金属为1×1格子的整数倍组成的不规则形状； 金属有可能中空，这样在开始的时刻中空的方格不会立即充满液体； 当中空的格子有缺口时，液体可以立即进入到中空的地方。 2) T=0时刻从格子的最外围开始注入某种可以融化金属的液体。 液体扩散填充的速度不计，例如在T=0时刻液体充满浅蓝色方块。 3) 当金属块上、

>>阅读原文<<