c++ 题目描述 花神要去给树王祝诞啦！然而花神的家到树王的家有一段距离。

具体的，花神到树王的家要依次经过 n n 个国家(花神住在第 1 1 个国家，树王住在第 n n 个国家)。

其中，两个邻国(第 i i 个和第 i + 1 i+1 个国家)之间有 m i m i ​ 条道路，通过第 j j 条道路需要花费 x i , j x i,j ​ 金币。

花神很穷希望能花费尽量少的金币，你能帮帮她吗？

输入格式 第一行一个整数 n n 。

接下来 n − 1 n−1 行，第 i i 行先一个整数 m i m i ​ ，后面紧跟 m i m i ​ 个整数，第 j + 1 j+1 个数表示 x i , j x i,j ​ 。

输出格式 一行一个整数，表示最小花费。

input1 5 3 1 2 3 5 1 10086 9 2 5 3 9999 114 514 3 1889 1919 810 output1 926 input2 10 7 -65 261 460 -73 -250 -833 -126 2 -785 391 4 288 -425 -478 787 4 -351 -309 398 -669 6 635 -339 125 956 805 -884 3 823 -768 582 2 13 -826 3 936 587 77 5 -911 667 651 -819 -817 output2 -6077 数据规模与约束 对于 100 % 100% 的数据： 1 ≤ n ≤ 1 0 3

,

1 ≤ m i ≤ 1 0 4

,

1 ≤ ∑ i

1 n − 1 m i ≤ 2 × 1 0 6

,

∣ x i , j ∣ ≤ 1 0 5 1≤n≤10 3 , 1≤m i ​ ≤10 4 , 1≤ i=1 ∑ n−1 ​ m i ​ ≤2×10 6 , ∣x i,j ​ ∣≤10 5 。