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