bzoj2346[Baltic 2011]Lamp*

bzoj2346[Baltic 2011]Lamp 題意： 給出一個像下圖一樣的電路圖，長爲n，寬爲m，求最少將幾個"\"改成"/"或將"/"改成"\"使左上角和左下角聯通。n,m<=500 題解： 如果某格是/，則左上角和右下角連邊，長度爲0，左下角和右上角連邊，長度爲1；如果某格是\，則左上角和右下角連邊，長度爲1，左下角和右上角連邊，長度爲0，然後求最短路即可。 代碼： 1 #includ

>>阅读原文<<