1.in:

50 1 10
3 18 48 17 3 34 5 28 14 36 37 44 49 20 46 42 43 36 7 6 48 12 29 30 14 43 17 19 40 39 12 24 24 23 42 33 44 19 43 17 45 6 35 13 27 32 25 24 0 1 
4 9 5 6 3 7 8 5 4 8 2 5 5 8 6 2 3 5 9 6 1 3 6 4 8 5 5 5 5 6 5 2 3 6 6 2 2 3 3 7 7 9 4 1 2 2 8 2 4 4 
19 

1.ans:

10
方案为（点从 1 开始标号）：30,37,1,26,15,41,2,31,35,7

2.in:

50 1 40
31 13 25 0 11 32 11 23 7 18 33 38 11 17 3 18 7 33 14 32 11 38 23 6 0 22 3 7 47 47 45 40 7 8 38 29 25 12 45 40 13 6 8 11 29 18 16 13 6 43 
2 2 5 7 5 1 8 4 1 8 3 7 5 1 8 3 9 2 8 1 5 3 4 6 1 6 1 7 2 2 9 3 9 7 8 2 2 6 4 1 1 5 1 9 9 1 8 7 2 2 
27 

2.ans:

1
方案为（点从 1 开始标号）：10,16,31,22,35,5,38,13,21,50,44,42,49,3,37,26,23,47,17,33,11,2,29,36,45,30,48,4,15,46,39,12,7,24,9,34,14,41,32,1

题解区中，只要给出了代码的题解没有一篇能够保证以高于 $50\%$ 的概率通过这两组数据（本地测试）。比如 @环日加速器 以及 @ywy_c_asm 的模拟退火解法能跑过 1.in，但小概率跑过 2.in（最好的一份是测了 20 次有 3 次通过）。而 @asddsa 的贪心做法能通过 2.in 但无法通过 1.in。

这题其实有靠谱做法，这是我写的题解，由于题解区满了无法提交。

申请管理员添加 hack 数据并撤下被 hack 的题解，只保留一篇模拟退火的题解，因为我不确定写得好的模拟退火能不能过emm。