该文被密码保护。 阅读全文
posted @ 2019-03-13 23:42
悠悠呦~
阅读(8)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意：给你一些点的最大度数，让你构造一张图，使得该图的直径最长，输出对应直径以及所有的边。 解题分析：一道比较暴力的构造题，首先，我们贪心的想，要使图的直径最长，肯定是尽可能的将所有的顶点连在同一条链上，并且，所有度数为1的点都只能作为最外围的点。所以，基本思想就是先将两个度为1的 阅读全文
posted @ 2019-03-13 12:28
悠悠呦~
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号