2023 蓝桥杯热身赛

Problem P04. 异世界的融资(10分)

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

例如,假设敌对关系表如下所示:

王室编号融资金额直接敌对王室编号
1114514
219191803 4
314375802
412345672

那么可以向王室 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

输入

输出

你的答案

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 39
通过 12