摘要:分析 题目实际上是在要在给定的边上构建出一个树,使得这个树的最长边尽可能小。 这实际上是最小生成树的性质(反证法)。问题从而得到解决。 代码 C++ / Code name = csp201812 5.cc Written by Sam X Date: 三月, 12, 2019 Time: 10:1 阅读全文
posted @ 2019-03-12 11:04 SamHX 阅读(108) 评论(0) 推荐(0) 编辑