2019年1月21日
解题报告 『宝藏（Prim思想 + 访问顺序随机）』
摘要： 原题地址 本以为不过是一道Prim算法模版题，但貌似只能得45分，虽然对我这种蒟蒻来说已经够了。 然而同机房大佬表示可以用模拟退火A了此题，遂习之，终无所获。 然而机缘巧合之下习得了另一种随机算法，于是搭配Prim算法，竟然过了! 首先我们要明确一点：单纯的Prim算法为什么不行。相信聪明的你已经知 阅读全文
posted @ 2019-01-21 20:56 雲裏霧裏沙 阅读(295) 评论(0) 推荐(0) 编辑