從前有個神奇的地方，他有$\color{#333333}{N}$個格子，編號是$\color{#333333}{1\sim N}$，有一些格子上有金幣可以拿。
而神奇的點在於，每個格子都有一個傳送門可以連接到另外的某個格子，然後再繼續傳送下去，但所有傳送門皆只能觸發一次
值得注意的是，傳送門是格子之間相通的唯一方法，也就是你不能跑到旁邊的格子
某天，你被傳送到這個地方的其中一格，你將從這一格開始，撿走所經過的每一格上的所有金幣、然後通過該格的傳送門前往下一格。你希望撿走的金幣愈多愈好，因此你一定會一直傳送下去直到無法傳送為止，那麼請問你總共可以撿到幾個金幣呢？
單筆測資
第一行輸入$\color{#333333}{N}$代表有$\color{#333333}{N}$個格子
第二行有$\color{#333333}{N}$個數字$\color{#333333}{X_1\sim X_N}$，第$\color{#333333}{i}$個數字代表第$\color{#333333}{i}$格可以傳送到第$\color{#333333}{X_i}$格
第三行有$\color{#333333}{N}$個數字$\color{#333333}{M_1\sim M_N}$，分別代表每一格的金幣數
第四行有一數$\color{#333333}{S}$代表你從第$\color{#333333}{S}$格開始
輸出共可以撿到幾個金幣
5 2 3 4 1 1 0 2 3 1 9 3
6
範例測資中：
你在第$\color{#333333}{3}$格撿走3個金幣
然後傳送到第$\color{#333333}{4}$格，撿走$\color{#333333}{1}$個金幣
再傳送到第$\color{#333333}{1}$格，撿走0個金幣
然後傳送到第$\color{#333333}{2}$格，撿走2個金幣
最後傳送到第$\color{#333333}{3}$格，而因為第$\color{#333333}{3}$格的金幣已經被撿走了而且前往第$\color{#333333}{4}$格的傳送門也觸發過了，因此結束，共撿了6個金幣
$\color{#333333}{\bullet\ \ 1\le X_i\le N\le 10^6}$
$\color{#333333}{\bullet\ \ 0\le M_i\le 500}$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||