wikioi3363支線劇情（挖個坑，不會做。。。）

標籤：des   使用   io   資料   div   amp   時間   size   

3363 支線劇情 題目描述 Description

宅男JYY非常喜歡玩RPG遊戲，比如仙劍，軒轅劍等等。不過JYY喜歡的並不是戰鬥情境，而是類似電視劇一般的充滿恩怨情仇的劇情。這些遊戲往往都有很多的支線劇情，現在JYY想花費最少的時間看完所有的支線劇情。 

JYY現在所玩的RPG遊戲中，一共有N個劇情點，由1到N編號，第i個劇情點可以根據JYY的不同的選擇，而經過不同的支線劇情，前往 Ki種不同的新的劇情點。當然如果 Ki 為0，則說明i號劇情點是遊戲的一個結局了。 

JYY觀看一個支線劇情需要一定的時間。 

JYY一開始處在1號劇情點，也就是遊戲的開始。 

顯然任何一個劇情點都是從1號劇情點可達的。此外，隨著遊戲的進行，劇情是無法復原的。所以遊戲保證從任意劇情點出發，都不能再回到這個劇情點。 

由於JYY過度使用修改器，導致遊戲的“存檔”和“讀檔”功能損壞了，所以JYY要想回到之前的劇情點，唯一的方法就是退出當前遊戲，並開始新的遊戲，也就是回到1號劇情點。JYY可以在任何時刻離開遊戲並重新開始。 

不斷開始新的遊戲重複觀看已經看過的劇情是很痛苦，JYY希望花費最少的時間，看完所有不同的支線劇情。

輸入描述 Input Description

輸入一行包含一個正整數N。 

接下來N行，第i行為i號劇情點的資訊； 

第一個整數為 Ki ，接下來 Ki 個整數對，bij 和tij ，表示從劇情點i可以前往劇情點bij,並且觀看這段支線劇情需要花費 tij 的時間。

輸出描述 Output Description

輸出一行包含一個整數，表示JYY看完所有支線劇情所需要的最少時間。

範例輸入 Sample Input

6 

2 4 3 5 4 

2 5 5 6 6 

0 

0 

0 

範例輸出 Sample Output

24

資料範圍及提示 Data Size & Hint

N≤300