dfs從資料和題目可知，這乙個樹形結構
樹形一般就是用dfs
再看求的什麼，求特殊情況下的和
那麼，利用乙個標記陣列來標記即可
如果是特殊值，就加上
理解：r ——每傳一代功夫所打的折扣百分比值
每一代都是上一代的1 - r%
測試點：有可能只有一人，單獨處理
#include
#include
using
namespace std;
vectorint>> v;
vector<
double
> dp;
double r, z, sum;
void
dfs(
int k)
}int
main()
else}}
if(n ==1)
dp[0]
= z;
dfs(0)
; cout <<
(int
)sum;
return0;
}
L2 020 功夫傳人 DFS
題目 一門武功能否傳承久遠並被發揚光大，是要看緣分的。一般來說，師傅傳授給徒弟的武功總要打個折扣，於是越往後傳，們的功夫就越弱 直到某一支的某一代突然出現乙個天分特別高的 或者是吃到了靈丹 挖到了特別的秘笈 會將功夫的威力一下子放大n倍 我們稱這種 為 得道者 這裡我們來考察某一位祖師爺門下的徒子徒...
L2 020 功夫傳人
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 一門武功能否傳承久遠並被發揚光大，是要看緣分的。一般來說，師傅傳授給徒弟的武功總要打個折扣，於是越往後傳，們的功夫就越弱 直到某一支的某一代突然出現乙個天分特別高的 或者是吃到了靈丹...
L2 020 功夫傳人
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 一門武功能否傳承久遠並被發揚光大，是要看緣分的。一般來說，師傅傳授給徒弟的武功總要打個折扣，於是越往後傳，們的功夫就越弱 直到某一支的某一代突然出現乙個天分特別高的 或者是吃到了靈丹...