2596 售貨員的難題

時間限制: 1 s

空間限制: 32000 kb

題目等級 : 鑽石 diamond

某鄉有n個村莊(1輸入描述 input description

村莊數n和各村之間的路程(均是整數)

輸出描述 output description

最短的路程

樣例輸入 sample input

0 2 1

1 0 2

2 1 0

樣例輸出 sample output

資料範圍及提示 data size & hint

本題可用最短路思想、搜尋來解決，但是可能無法通過一組極限資料（且效率較低）。建議按樹狀dp考慮！

1 #include2 #include3

using
namespace
std;
4#define n 51 
5int n,map[n][n],m=0x7fffffff;6
bool
vis[n];
7void dfs(int p,int d,int
s) 
13for(int r=1;r<=n;r++)
14 
22} 
23} 
24int
main()

2596 售貨員的難題

時間限制 1 s 空間限制 32000 kb 題目等級 鑽石 diamond 題解某鄉有n個村莊 1輸入描述 input description 村莊數n和各村之間的路程 均是整數 輸出描述 output description 最短的路程 樣例輸入 sample input 0 2 1 1 0 2...

售貨員的難題（codevs 2596）

題目描述 description 某鄉有n個村莊 1輸入描述 input description 村莊數n和各村之間的路程 均是整數 輸出描述 output description 最短的路程 樣例輸入 sample input 0 2 1 1 0 2 2 1 0 樣例輸出 sample outpu...

售貨員的難題

售貨員的難題 5000 ms 65535 kb 675 3441 tags 動態規劃 某鄉有n個村莊 1 n 20 有乙個售貨員，他要到各個村莊去售貨，各村莊之間的路程s 0 s 1000 是已知的，且a村到b村與b村到a村的路大多不同。為了提高效率，他從商店出發到每個村莊一次，然後返回商店所在的村...