就很靈活 dfs可以寫很多種
其實只要知道兩點就行
1、看懂題整明白功力怎麼傳怎麼算
2、判斷如何到達底端了 我是通過沒有孩子還可以通過是否訪問過 判斷標誌隨自己定啦
#include
#include
#include
using
namespace std;
const
int maxn =
100010
;int n;
double z,r,result =
0.0;
struct node
node[maxn]
;void
dfs(
int index,
double power)
for(
int i =
0; i < node[index]
.child.
size()
; i++)}
intmain()
}dfs(0
,1);
cout <<
(int
)result;
return0;
}
L2 020 功夫傳人（25 分）
一門武功能否傳承久遠並被發揚光大，是要看緣分的。一般來說，師傅傳授給徒弟的武功總要打個折扣，於是越往後傳，們的功夫就越弱 直到某一支的某一代突然出現乙個天分特別高的 或者是吃到了靈丹 挖到了特別的秘笈 會將功夫的威力一下子放大n倍 我們稱這種 為 得道者 這裡我們來考察某一位祖師爺門下的徒子徒孫家譜...
L2 020 功夫傳人（25 分）
l2 020 功夫傳人 25 分 一門武功能否傳承久遠並被發揚光大，是要看緣分的。一般來說，師傅傳授給徒弟的武功總要打個折扣，於是越往後傳，們的功夫就越弱 直到某一支的某一代突然出現乙個天分特別高的 或者是吃到了靈丹 挖到了特別的秘笈 會將功夫的威力一下子放大n倍 我們稱這種 為 得道者 這裡我們來...
L2 020 功夫傳人 （25 分）
一門武功能否傳承久遠並被發揚光大，是要看緣分的。一般來說，師傅傳授給徒弟的武功總要打個折扣，於是越往後傳，們的功夫就越弱 直到某一支的某一代突然出現乙個天分特別高的 或者是吃到了靈丹 挖到了特別的秘笈 會將功夫的威力一下子放大n倍 我們稱這種 為 得道者 這裡我們來考察某一位祖師爺門下的徒子徒孫家譜...