题解 | 旅游观光

旅游观光

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;
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务