POJ2420 A Star not a Tree?

传送门web 题解： 模拟退火。 咱们随便选一个点（好比输入的第一个点）做当前点，而后模拟退火。 若是新解比当前解好，能够接受；若是较差，也有必定几率接受。而后T减少，接受较差解的几率减少。 第一次写模拟退火，不抄板是不可能不抄板的，这辈子都不可能不抄板的。 早晚会补一篇模拟退火的。咕咕咕预约 用srand(time(NULL))会RE。svg 代码：spa #include<cstdio> #i

>>阅读原文<<