抱歉

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4262????Accepted Submission(s): 1853

Problem Description 非常抱歉，本來興沖沖地搞一場練習賽，由于我準備不足，出現很多數據的錯誤，現在這里換一個簡單的題目：

前幾天在網上查找ACM資料的時候，看到一個中學的奧數題目，就是不相交的曲線段分割平面的問題，我已經發到論壇，并且lxj 已經得到一個結論，這里就不

多講了，下面有一個類似的并且更簡單的問題：

如果平面上有n個點，并且每個點至少有2條曲線段和它相連，就是說，每條曲線都是封閉的，同時，我們規定：
1）所有的曲線段都不相交；
2）但是任意兩點之間可以有多條曲線段。

如果我們知道這些線段把平面分割成了m份，你能知道一共有多少條曲線段嗎？

?

Input 輸入數據包含n和m，n=0,m=0表示輸入的結束，不做處理。
所有輸入數據都在32位整數范圍內。

?

Output 輸出對應的線段數目。

?

Sample Input 3 2 0 0

?

Sample Output 3 莫名奇妙的一道題，當作知識點記一下： 歐拉公式：任意n（節點數），m（邊數）連通平面圖的面數r=m-n+2 #include<iostream> #include<cmath> #include<cstdio> #include<algorithm> #include<set> using namespace std; int main(void) {__int64 a,b;while (~scanf("%I64d %I64d",&a,&b)&&(a||b)){printf("%I64d\n",a+b-2);} return 0; }

轉載于:https://www.cnblogs.com/Blackops/p/5356430.html

總結

以上是生活随笔為你收集整理的HDU——1418抱歉（平面欧拉公式）的全部內容，希望文章能夠幫你解決所遇到的問題。

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