题解 | 旅游观光
旅游观光
https://www.nowcoder.com/practice/d7e54d5922ac46939b933af52168b63c?tpId=391&channelPut=tracker1
#include <iostream>//通过观察样例我们不难发现,在最小花费下那个奇数边花费总为0,偶数变为一,所以我们直接计算偶数个数就可以了
using ll = long long;
using namespace std;
int main()
{
ll n;
cin>>n;
ll res = (n-1)/2;
cout<<res;
return 0;
}