原创 AtCoder 2381 Nuske vs Phantom Thnook
題面 題意 給出一個01矩陣，任意兩個1之間的路徑（不能經過0）之多隻有1條，多次詢問每個子矩形中由1構成的聯通塊的個數。 做法 這題的關鍵是要抓住任意兩個1之間的路徑（不能經過0）之多隻有1條這個條件，這就意味着1構成的聯通塊都是樹，而
2018-09-03 18:38:46
2018-09-03 18:38:46
題面 題意 給出一個01矩陣，任意兩個1之間的路徑（不能經過0）之多隻有1條，多次詢問每個子矩形中由1構成的聯通塊的個數。 做法 這題的關鍵是要抓住任意兩個1之間的路徑（不能經過0）之多隻有1條這個條件，這就意味着1構成的聯通塊都是樹，而
2018-09-03 18:38:46