1805: 欢乐颂
题目描述
《欢乐颂》是一篇科幻小说，由中国著名科幻作家刘慈欣发表于2005年8月份的《九州幻想》上，是刘慈欣“大艺术系列”的小说之一（同为“大艺术系列”的小说之还有《诗云》、《梦之海》），全文约三万字。
在文章中一位宇宙音乐家来到了地球，他在地球举办了一场美妙且震撼的音乐会。音乐家有一面神奇琴，琴面上有n个琴柱（琴柱从1……n进行编号），每个琴柱都可以发射一种能量这里命名为“弦值”，只有拥有相同“弦值”的不同琴柱之间才可以连接一条琴弦，每个琴柱可以发射多个“弦值”当然也可以不发射。琴弦的产生需要大量的能量，假设两个琴柱各自发射的”弦值“之和分别为a、b，则产生琴弦的能量为(a^b)+1【(a异或)b+1】。
现在音乐家需要演奏一段音乐并且他只有n-1次连接琴柱的机会，音乐演奏完成的条件是：所有的琴柱必须都直接或间接相连并且音乐家希望使用的能量尽可能的少。 音乐家为了保证只有一种琴柱连接方式，所以在满足音乐演奏完成的情况下他会优先选择连接消耗能量较少的琴弦，如果消耗能量相同则选择x*n+y较小的（x是琴弦上编号较小的琴柱，y是琴弦上编号较大的琴柱，n为琴柱数量）。音乐家希望回收所有琴弦的能量，但是如果有琴柱连接不完整那么所有的琴弦都会奔溃，因此音乐家最多只有一次回收的机会，回收能量的方式为：选择两个琴柱（可能直接或间接相连），连接这两个琴柱的琴弦所拥有的的能量都会被回收。
音乐家想知道最后他最多可以回收多少能量。
输入
第一行一个正整数n表示琴柱的数量。
接下来n行，第i行给出一个非负数k表示第i-1号琴弦发射的”弦值“数量，后面有k个正整数a[i]（1<=i<=k）表示i-1号琴柱发射的每个”弦值“的大小。
（输入保证最后可以选择连接的琴柱对数m不超过1000000，每种弦值出现次数不超过1000） (n<=1e5,k<=10,a[i]<=1e6)输出
样例输入 复制
4
2 1 4
3 1 2 3
1 2
1 3样例输出 复制
11提示
样例1：
1号点的弦值总和为1+4=5
2号点的弦值总和为1+2+3=6
3号点的弦值总和为2
4号点的弦值总和为3
1和2之间有相同大小的弦值1，,之间的能量为5^6+1=4
2和3之间有相同大小的弦值2，,之间的能量为6^2+1=5
2和4之间有相同大小的弦值3，,之间的能量为6^3+1=6
此时可以选择的3号和4号之间的琴弦，为5+6=11
样例二：
4 2 1 2 1 2 1 3 1 2
0