0
点赞
收藏
分享

微信扫一扫

*step1_入门_ACM水题 漫步森林

邯唐情感 2022-02-06 阅读 25



问题分析

  n个结点,各个结点间都是想通的,所以有(n-1)*n/2条边。每走一次都需要(也只需)n条边才能经过n个顶点,所以答案是(n-1)/2,即((n-1)*n/2)/n=(n-1)/2。

很有意思的题!!!我不懂的是为啥一定可以确定每个边一定会被走一遍。!!!有知道的跟我讲一下呗,跪求原因!

所以,从这道题中涨的教训是,假如真的一点也没有思路,就大胆的确定一定有自己不知道但是存在的道路  成立。

#include<iostream>
using namespace std;
int main(){
int n;
while(cin>>n&&n){
cout<<(n-1)/2<<endl;
}
return 0;
}



举报

相关推荐

0 条评论