完全图/欧拉回路

链接

完全图： 完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。完全图最多有n*(n-1)/2条边

求最长路径的最小值和最大值：
最小值：首先最长路径不能有环，否则会无限长，所以在无环情况下，每个点经过一次，最长路径的最小值是$n-1$
最大值：走遍每一条边——欧拉回路，又因为无向图的欧拉回路最多有$(n-1)n/2$条边，而欧拉回路要求无向图的奇数度的点最多有2个，分奇偶点情况讨论

1. 奇数点：$n$为奇数，$(n-1)$为偶数，所以$n$个奇数点每个点有$(n-1)$偶数条边，符合欧拉回路，长度为$(n-1)n/2$
2. 偶数点：偶数$n$个点有$(n-1)$奇数条边，因为最多有两个奇数边，所以有$(n-2)$个点要删一条边，因为无向图，所以一共删除$(n-2)/2$条边，长度为$(n-1)n/2-(n-2)/2$

#include<iostream>
using namespace std;

int main()
{
    long long n;
    cin>>n;
    
    if(n&1) cout<<n-1<<" "<<(n-1)*n/2<<endl;
    else cout<<n-1<<" "<<(n-1)*n/2-(n-2)/2<<endl;
    
    return 0;
}