2018年9月14日
最小生成树【p2121】 拆地毯
摘要： 题目描述 "p2121 拆地毯" 分析 这题 为什么是最大生成树 . ~~先来bb两句~~ 题目为拆地毯,让我们剩下k个地毯. 题目想要我们 求得最大的美丽度 . 且要求我们 很明显,这一要求提示了我们最后结构会是一棵树 (因为树上路径唯一啊,qwq. 然后根据 正难则反 的思想. 我们考虑 拼地毯 阅读全文
posted @ 2018-09-14 11:08 顾z 阅读(315) 评论(0) 推荐(0) 编辑