三年之期已到。果冻花费三年时间学习了文字等知识，完全适应了异世界。他没有放弃自己开发游戏的梦想，于是四处奔波寻找若干王室融资，以筹备足够的资金启动项目。然而，王室间勾心斗角，每家王室都与多家王室直接敌对 (注：敌对是相互的)。如果他想得到某家王室的融资，就一定不能在与这家王室直接敌对的其他王室那里获得任何融资。果冻想要获得最多的融资，给定果冻打探到的王室敌对关系表，请帮他找到最佳融资方案，并输出最大融资资金数。

例如，假设敌对关系表如下所示：

那么可以向王室 1,3,4 寻求融资，最大融资资金数为 2786661 。

对下列王室敌对关系表，求最大融资资金数。

1  76730720  4  6  13 22 
2  136028037 3  9  10 16 21 
3  223126408 2  6  8  19 23 
4  206029414 1  5  6  8  10 
5  579482292 4  8  17 22 23 
6  109472416 1  3  4  8  9  12 13 15 16 19 20 
7  59022112  9  13 14 16 20 23 24 25 
8  592980023 3  4  5  6  11 12 13 14 15 
9  230753441 2  6  7  10 11 12 13 15 18 
10 300761427 2  4  9  11 15 19 21 24 
11 409979677 8  9  10 12 14 17 18 19 
12 234162743 6  8  9  11 13 14 15 19 20 22 
13 69204966  1  6  7  8  9  12 15 19 20 21 22 24 25 
14 181088830 7  8  11 12 15 17 19 22 24 
15 551115672 6  8  9  10 12 13 14 17 18 23 24 25 
16 288731315 2  6  7  18 23 24 25 
17 448800591 5  11 14 15 19 20 21 22 23 24 25 
18 377254060 9  11 15 16 22 24 
19 184286816 3  6  10 11 12 13 14 17 20 22 23 25 
20 410884907 6  7  12 13 17 19 21 22 23 24 
21 162031048 2  10 13 17 20 22 24 25 
22 92485252  1  5  12 13 14 17 18 19 20 21 24 25 
23 362382330 3  5  7  15 16 17 19 20 24 25 
24 82749434  7  10 13 14 15 16 17 18 20 21 22 23 25 
25 72185647  7  13 15 16 17 19 21 22 23 24  

无

你的答案