小沙的长路（欧拉图）

题目：小沙有一个n个点的完全图(不知道定义可以点)，你可以给每条边选择方向，规定每条边只能走一次，请问n个点的完全图的最长路径，现在现在小沙想要知道它的最小值和最大值分别是多少？

输入：输入一个正整数n<=10^9

输出：一行内输出n个点的完全图，他的最长路的最小值和最大值，两个数中间用空格间隔

完全图定义：在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。完整的有向图又是一个有向图，其中每对不同的顶点通过一对唯一的边缘（每个方向一个）连接。n个端点的完全图有n个端点以及n(n − 1) / 2条边，以Kn表示。它是(k − 1)-正则图。所有完全图都是它本身的团（clique）。

欧拉路径：在一个图中，由i点出发，将每个边遍历一次最终到达j点的一条路径。

无向图：如果有且仅有两个点的度数为奇数，就会存在一条从这两个中的一个到达另一个的欧拉路径。

有向图：最多有一点入度等于出度+1，最多有一点入度等于出度-1，就会有一条从出度大于入度（没有则等于）的点出发，到达出度小于入度（没有则等于）的点的一条欧拉路径。
欧拉回路：i=j时的欧拉路径。

无向图：只要每个点的度数均为偶数即可。

有向图：所有点的入度等于出度，就存在一条欧拉回路。

本题思路：

最小值：n-1

最大值：我们可知当n为奇数时可以一笔画完整个图形。即欧拉图，该图形的最长路径可遍历所有的边，故路径最大值为所有的边 n*（n-1）/2。

我们可知当n为偶数时不能一笔画完整个图形，即半欧拉图，该图形可通过减去间隔的边，使每一点连接的边数为偶数，这时即可作为欧拉图（如图1），我们只须保证剩余两个奇数点，就可以构成欧拉路径。故最大路径为n*（n-1）/2-n/2+1。(+1使其从欧拉图变为欧拉路径)

代码： 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    cin >> n;
    cout << n-1 << " ";
    if(n%2) cout << n*(n-1)/2;
    else cout << n*(n-1)/2-n/2+1;
}