2021年1月10日
Solution -「Luogu 3959」 宝藏
摘要： 果真是宝藏题目。 0x01 前置芝士 这道题我是真没往状压dp上去想。题目来源。 大概看了一下结构。盲猜直接模拟退火！\xyx 所需知识点：模拟退火，贪心。 0x02 分析 题目大意：给你一个图，可能有重边，可能有环。让你在这个图上构出一棵树，使得其权值和最小，每条边的权值定义为：这条边的长度 \( 阅读全文
posted @ 2021-01-10 11:19 STrAduts 阅读(86) 评论(0) 推荐(0)