BZOJ2346:[Baltic 2011]Lamp(最短路)

Description 2255是一個傻X，他連自己家燈不亮了都不知道。 某天TZ大神路過他家，發現了這一情況， 於是TZ開始行俠仗義了。 TZ發現是電路板的問題， 他打開了電路板，發現線路根本沒有連上！！ 於是他強大的腦力可以使某個格子上的線路從\變爲/， 或者從/變爲\。 2255不會電路（因爲他什麼都不會），但是他想知道TZ最少要用多少次腦力才能使他家的燈變亮。 如果無法變亮，輸出「NO S

>>阅读原文<<