小天狼星的訪問

a. 小天狼星的訪問

description

經過數月的準備，小天狼星，乙個被誣陷的殺人犯，準備闖入霍格沃茨見見他的侄子。霍格沃茨的地圖呈一顆樹狀分布。每個房間由若干跳過道通向其他房間。由於小天狼星想盡快找到哈利：

0.他會從房間0開始找

1.他總是會選擇離自己最近的房間找

2.如果沒找到，則繼續選最近的房間深入

3.如果已沒有房間可走，則返回到上乙個房間，繼續選擇（往回走也算時間哦）。

4.當然，除了往回走,小天狼星是不會去乙個房間兩次的。

input

第1行，n

'>n

n房間個數，p

'>p

p哈利所在的房間。(p≤n

100'>p≤n<100)第2

∼n'>2∼n

2∼n行，每行3個整數s,t

,l'>s,t,l

。從房間s

'>s

到房間t

t的時間l

l。(s≠t

'>s≠t

, 0≤

n'>0≤s, 010000

'>0)output

輸出找到哈利的時間(開始時間為0)。

samples

input copy

5 2

0 1 1

0 2 2

1 3 3

1 4 4

output

這個題說如果如果沒有別的房間可以走，就返回上乙個房間，看到這例非常像dfs中的回溯過程，在一看

資料範圍n<100,不用想了就是dfs,你可以按照時間排一下序，頁可以不用排，反正資料範圍也不大，按照

題目要求第一次走到就是答案

對了：不要忘記vis[0]=1

#include#include
#include
using
namespace
std;
typedef pair
pii;
const
int maxn=1e6+100
;const
int mm=1e3+100
;int
n,p;
struct
nodea[maxn];
intss[maxn];
inttt[maxn];
intvis[maxn];
bool
cmp(node x,node y)
else
}int ans=0
;int flag=0
;void dfs(int
qi) dfs(a[i].t);
ans+=a[i].l;}}
}int
main()
sort(a+1,a+n,cmp);
vis[
0]=1;//
一定不要忘記
dfs(0
); cout
}

mysql 訪問 MySQL的訪問許可權系統

看到很多提出關於mysql登入不上伺服器的問題，包括有的是在php中呼叫mysql時發生的不能登入mysql資料庫伺服器的問題，以為是php出了問題。其實是mysql許可權的問題。mysql的許可權系統在mysql的手冊中是很長的一章，我把它列印出來足足印了20多頁這裡就將看到很多提出關於mys...

mysql 訪問 MySQL的訪問許可權系統

陣列的訪問

通過索引訪問陣列中的元素 1 取出陣列中的元素 2 修改陣列中的元素 3 往陣列中儲存元素格式陣列名陣列索引索引每乙個儲存到陣列的元素，都會自動的擁有乙個編號，從0開始，這個自動編號稱為陣列索引 index 注意 1.直接列印陣列名,列印的是陣列的位址值 2.索引是從0開始,一直到陣列長...

小天狼星的訪問

mysql 訪問 MySQL的訪問許可權系統

mysql 訪問 MySQL的訪問許可權系統

陣列的訪問

相關推薦