SSL P1493 貨員的難題

2021-10-01 14:10:47 字數 796 閱讀 2612

ps:本題解只是為了學習簡單圖論而做的,學校oj資料較水,本**在洛谷開o2只能過九個點。某鄉有nnn個村莊(1村莊數nnn和各村之間的路程(均是整數)。

最短的路程。

302

1102

210

3
這道題本作者用的是dfs,反正搜啊搜就是了。

#include

using

namespace std;

int n,a[50]

[50],b[50]

,hd[41]

;int minn=

0x3f3f3f3f

,tot=0;

struct abcf[

1010];

void

add(

int i,

int j,

int a)

void

dfs(

int now,

int ans,

int sh)

if(b[1]

==1)return;if

(ans+n-sh+

1>=minn)

return

;for

(int i=hd[now]

;i;i=f[i]

.next)}}

intmain()

dfs(1,

0,1)

; cout<}

SSL 1493貨員的難題

time limit 5000ms memory limit 65536k 某鄉有 n 個村莊 1 n 40 有乙個售貨員,他要到各個村莊去售貨,各村莊之間的路程 s 0 s 1000 是已知的,且 a 村與 b 村與 b 村與 a 村的路大多不同,為了提高效率,他從商店出發到每個村莊一次,然後返回...

貨員的難題(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村的路大多不同。為了提高效率,他從商店出發到每個村莊一次,然後返回商店所在的村...