計算白色條紋

Question

我正在查看數據結構問題White Streaks。 我很想知道是否有任何已知的算法/數據結構來解決這個問題。如果有人能請我提供一些關於數據結構/算法的提示來解決這個問題，那將會很棒。

Answer 1

您可以將此視爲（雙邊）圖問題。如果一週內有黑色的一天，那麼在這一週和那一天的某一天之間就會有一個邊緣。現在只需應用用於存儲圖的數據結構，如鄰接矩陣或鄰居列表。