https://111qqz.com/en/tags/%E5%9B%BE%E8%AE%BA%E5%9F%BA%E7%A1%80/Recent content in 图论基础 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzMon, 21 Mar 2016 14:55:26 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-03-21-cf330b/Mon, 21 Mar 2016 14:55:26 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-03-21-cf330b/<p><a href="http://codeforces.com/problemset/problem/330/B" target="_blank" rel="noreferrer">题目链接</a> 题意：n个点，m（m&lt;n/2）条不能走的边，问最少连多少条边，使得任何两个点之间的距离最多为2. 输出最少的边数和连接的哪些边。 思路： **数据范围很关键。**数据范围很关键。<strong><strong>数据范围很关键。</strong></strong></p>