解決策：この質問はまた、タイトルに署名したが、初めは少し無知かもしれませんが、慎重に下の最も最小限の距離を行う方法を、他のすべての最も遠い最小数をどのように多くの星の木を見つけることが、理解かもしれないと思う、真ん中ツリーから最も遠い最小であるので、となり、nは奇数であると、中間ツリー、中央の2つのツリーは偶数です。。。
C ++：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
if(n%2) puts("1");
else puts("2");
return 0;
}パイソン：
n=int(input())
print(1 if n%2 else 2)
