SGU 213 Strong Defence 6/10

還不錯的題目

先發現：

答案小於等於S-T的最短路長度L

（證明很簡單）

把從最短距X到X-1的設為一組邊集合

這樣總共有L個集合

因為X只能走到X或X-1，所以

這樣是一組合理解！

科科，證完了～