@[rainman](/space/show?uid=55804) 没有$SA$的随机化~~都是在耍流氓。。。~~
by 斯德哥尔摩 @ 2018-10-11 23:36:19
@[斯德哥尔摩](/space/show?uid=49998) 然而这题模拟退火似乎不是很好写（对我来说..
by xiangling @ 2018-10-11 23:42:16
@[rainman](/space/show?uid=55804) 先随便暴力退火，然后优化退火时的求新解的复杂度。。。
by 斯德哥尔摩 @ 2018-10-11 23:43:38
@[斯德哥尔摩](/space/show?uid=49998) 我得到一个O(n^2)的暴力算法。
如果随机化大概是大常数的O(n)..随机一个点作为树根跑dfs...这样好像不方便模拟退火..
by xiangling @ 2018-10-11 23:55:27
我随机化骗了90pts
qwq
by LevenKoko @ 2019-10-24 08:32:18