比賽的時候是看見人家A得很快，但是一看的時候覺得沒什么頭緒，畫了一個六邊形的靈感來了，就YY一下

第一次提交寫錯了結束條件，之后意淫下公式交上去A了。

用五邊形來解釋：

1.設有五個點1，2,3,4,5,

2.從1開始，可以走的邊有4條

3，算上往返，只有2條路可走。

4.用于給出兩兩個點之間都有路徑，那么可以假設任意一條都可以成功通過，只需算出每個點旁邊有多少條邊，折半就是路徑數目

#include <stdio.h>int main()
{int n , ans;while(scanf("%d",&n) , n){ans = (n-1)/2;printf("%d\n",ans);}return 0;
}    

View Code

?

?

?

轉載于:https://www.cnblogs.com/cton/p/3448115.html

總結

以上是生活随笔為你收集整理的HDU 1273 漫步森林的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。