find the mincost route floyd()求最小環

Problem Description 杭州有N個景區，景區之間有一些雙向的路來鏈接，如今8600想找一條旅遊路線，這個路線從A點出發而且最後回到A點，假設通過的路線爲V1,V2,....VK,V1,那麼必須知足K>2,就是說至除了出發點之外至少要通過2個其餘不一樣的景區，並且不能重複通過同一個景區。如今8600須要你幫他找一條這樣的路線，而且花費越少越好。     Input 第一行是2個整數N

>>阅读原文<<