ModestCoder_的博客

原题传送门这是一道构造题，思路题目已经给出由题意，nnn个点的完全图最长路径最小值为n−1n-1n−1，考虑构造考虑类似分块思想，把n(n−1)2\frac{n(n-1)}{2}2n(n−1)​条边分成(n−1)(n-1)(n−1)个块，每个块n2\frac{n}{2}2n​条边如果每个块都最多只走一条边，那么最多走(n−1)(n-1)(n−1)个块，满足答案如何满足每个块最多只走一条边...