20190810B組
T1:50(100)
賽時：
一看數據不大，肯定是一道bfs題。
於是就自信的碼出來，便交流也沒多理。
賽後：
沒有考慮洪水是可能有多個或沒有。
算法:
bfs
T2:0(45)
賽時：
看數據n<=20，一看就是一道狀壓dp題。
可是手推了很久沒推出，於是就放棄打暴力。
賽後：
換了種思路便AC了。
設f[i]爲i的狀態
算法：
狀壓dp
T3:100(100)
賽時：
這題題目描述和樣例有點坑，沒有告訴主人不是客人，所以答案要ans-1。
懂後就十分簡單了，直間用前綴和預處理一下，然後算矩陣的周長。
算法:
前綴和
T4:0(0)
賽時：
就看了一下題，以爲是一道非常變態的題。
於是，便放下沒理。
最後，因時間安排不好，於是就這樣沒做看着爆0。
賽後：
其實就是一道很水的樹形dp，所謂的環只是嚇人的。
然而數據也好像很水，不用判環。
算法:
樹形dp
