2018.11.02校內測試liu_runda的周任飛之任（duty）

任重而道遠 Solution： 在考場上居然沒想出來，大失敗。。。出題人的瘋狂暗示居然沒有看出來。。。 樹啊！！！每一個連通塊都是一棵樹。。對於樹的基本性質你想到了什麼？？ 邊數等於點數減一，這恰好可以拿來計算連通塊的數量（連通塊數 = 所求子矩陣中的點數減邊數） 這樣只需要分別對點數和邊數維護二維前綴和。 其中處理邊數的時候有細節應注意：左邊界那一豎列代表的還有向前一列的連邊，這些邊顯然要減去。

>>阅读原文<<