過路費jzyzoj 1218 （Floyd）

想直接看題解的同學可以直接點題解跳過我丟臉的過程(〃ﾉωﾉ 丟臉qwq 題解 跟所有人一樣，農夫約翰以着寧教我負天下牛，休教天下牛負我(原文:寧我負人,休教人負我)的偉大精神，日日夜夜苦思生財之道。爲了發財，他設置了一系列的規章制度，使得任何一隻奶牛在農場中的道路行走，都要向農夫約翰上交過路費。 農場中由N（1 <= N <= 250）片草地（標號爲1到N），並且有M（1 <= M <= 1000

>>阅读原文<<