數據結構——求金屬融化所需要的時間（圖的遍歷）

求金屬融化所需要的時間 1) 在N × N的格子上放置着形狀不規則的金屬（5≤N≤1000）。 金屬爲1×1格子的整數倍組成的不規則形狀； 金屬有可能中空，這樣在開始的時刻中空的方格不會立即充滿液體； 當中空的格子有缺口時，液體可以立即進入到中空的地方。 2) T=0時刻從格子的最外圍開始注入某種可以融化金屬的液體。 液體擴散填充的速度不計，例如在T=0時刻液體充滿淺藍色方塊。 3) 當金屬塊上、

>>阅读原文<<