【Codeforces gym102268A Angle Beats】【帶花樹算法】

題意 給一個 n ∗ m n*m n∗m的網格，其中有「*」和「.」和「+」，每次能夠選擇覆蓋一個"+「或「*」和與它相鄰的兩個」."，若是選的是「*」則兩個「.」必須相對。每一個點只能被覆蓋一次，問最多能覆蓋多少次。 n , m ≤ 100 n,m\le 100 n,m≤100html 分析 把每一個「+」和「*」拆成兩個點並連邊，「+」的每一個點對四周的「.」連邊，「*」則一個點向上下方向連邊

>>阅读原文<<