随机化乱搞 NOIP 2017 宝藏
题意:一个图,可以选择任意一个点作为起点,向外拓展成一棵树,每次拓展时的花费为边权*起点到该点(均包含)经过的·所有的点的数量,求拓展成一棵树的最小花费。
这题可以状压dp,可以搜索,可以模拟退火,但是以上所有的我都不会QAQ
这里采用随机化乱搞——randomrandomrandom_shuffle(a+1,a+n+1),shuffle(a+1,a+n+1),shuffle(a+1,a+n+...
原创
2018-09-12 20:33:11 ·
429 阅读 ·
0 评论