time limit:5000ms
memory limit:65536k
某鄉有 n 個村莊（ 1 ＜ n ＜40 ），有乙個售貨員，他要到各個村莊去售貨，各村莊之間的路程 s(0＜s＜1000) 是已知的，且 a 村與 b 村與 b 村與 a 村的路大多不同，為了提高效率，他從商店出發到每個村莊一次，然後返回商店所在的村，假設商店所在的村莊為 1 ，他不知道選擇什麼樣的路才能使所走的路程最短，請你幫助他選擇一條路徑。
村莊數 n 和各村之間的路程（均是整數）
最短路程
3 // 村莊數量
0 2 1 // 村莊 1 到各村的路程
1 0 2
2 1 0
#include
#include
#include
#include
#include
using
namespace std;
long
long n,road[50]
[50],ans;
bool c[50]
;void
input()
//輸入，賦初值
}return;}
void
dfs(
long
long dep,
long
long now,
long
long l)
if(now==
1&&l!=0)
//若沒有走完全部
return
;for
(i=n;i>=
1;i--)}
return;}
intmain()
SSL P1493 貨員的難題
ps 本題解只是為了學習簡單圖論而做的，學校oj資料較水，本 在洛谷開o2只能過九個點。某鄉有nnn個村莊 1村莊數nnn和各村之間的路程 均是整數 最短的路程。302 1102 2103這道題本作者用的是dfs，反正搜啊搜就是了。include using namespace std int n,...
貨員的難題（DFS）
這題我在洛谷得了80分，此結果僅供參考 題目描述 某鄉有n個村莊 1if c f i to 0 下乙個點你能不能走 if f i to 1 ans n 1 dfs f i to,sum f i s,ans 1 下乙個點是起點，且其他村莊已走過 分開來 include using namespace ...
售貨員的難題
售貨員的難題 5000 ms 65535 kb 675 3441 tags 動態規劃 某鄉有n個村莊 1 n 20 有乙個售貨員，他要到各個村莊去售貨，各村莊之間的路程s 0 s 1000 是已知的，且a村到b村與b村到a村的路大多不同。為了提高效率，他從商店出發到每個村莊一次，然後返回商店所在的村...