洛谷$P3756\ [CQOI2017]$老$C$的方塊 網絡流

正解:網絡流 解題報告: 傳送門$QwQ$ 看到不能出現給定的討厭的圖形,簡單來說就,特殊邊兩側的方格不能同時再連方格. 所以如果出現,就相當於是四種方案?就分別炸四個格子. 然後冷靜分析一波之後發現對於特殊邊兩側的格子炸那個是沒有影響的?於是這兩個格子就只用選較小的一個炸就好,於是現在就變成了三種方案,可以考慮和之前做的那道,酒店之王,差不多的建圖,$over$ #include<bits/st

>>阅读原文<<