時間限制: 1 s
空間限制: 32000 kb
題目等級 : 鑽石 diamond
某鄉有n個村莊(1
輸入描述 input description
村莊數n和各村之間的路程(均是整數)
輸出描述 output description
最短的路程
樣例輸入 sample input
30 2 1
1 0 2
2 1 0
樣例輸出 sample output
3資料範圍及提示 data size & hint
本題可用最短路思想、搜尋來解決,但是可能無法通過一組極限資料(且效率較低)。建議按樹狀dp考慮
/*狀壓dp入門題
f[i][j]表示當前狀態為i,走到第j個城市最短路徑
相應的狀態轉移方程為f[i][j]=min( f[i^(1<*/
#include
#include
#include
#define maxn 50010
using
namespace
std;
int n,g[20][20],f[maxn][20
],ans;
int min(int x,int y)
intmain()
售貨員的難題(codevs 2596)
題目描述 description 某鄉有n個村莊 1輸入描述 input description 村莊數n和各村之間的路程 均是整數 輸出描述 output description 最短的路程 樣例輸入 sample input 0 2 1 1 0 2 2 1 0 樣例輸出 sample outpu...
2596 售貨員的難題
時間限制 1 s 空間限制 32000 kb 題目等級 鑽石 diamond 某鄉有n個村莊 1輸入描述 input description 村莊數n和各村之間的路程 均是整數 輸出描述 output description 最短的路程 樣例輸入 sample input 0 2 1 1 0 2 2...
2596 售貨員的難題
時間限制 1 s 空間限制 32000 kb 題目等級 鑽石 diamond 題解某鄉有n個村莊 1輸入描述 input description 村莊數n和各村之間的路程 均是整數 輸出描述 output description 最短的路程 樣例輸入 sample input 0 2 1 1 0 2...