HDU 1418 抱歉（拓撲 尤拉函式）

problem description

非常抱歉，本來興沖沖地搞一場練習賽，由於我準備不足，出現很多資料的錯誤，現在這裡換乙個簡單的題目：

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

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

如果平面上有n個點，並且每個點至少有2條曲線段和它相連，就是說，每條曲線都是封閉的，同時，我們規定：

1）所有的曲線段都不相交；

2）但是任意兩點之間可以有多條曲線段。

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

input

輸入資料報含n和m，n=0,m=0表示輸入的結束，不做處理。

所有輸入資料都在32位整數範圍內。

output

輸出對應的線段數目。

sample input

sample output

剛看到這道題，沒有思路，查了一下發現要用到拓撲學中的知識：

尤拉公式在多面體中的運用:

簡單多面體的頂點數v、面數f及稜數e間有關係：

v+f-e=2

**：

#includeint main()

return 0;
}

HDU 1418 抱歉 （尤拉公式）

題目鏈結 click here 題目大意 假設平面上有n個點，而且每乙個點至少有2條曲線段和它相連，就是說，每條曲線都是封閉的。同一時候，我們規定 1 全部的曲線段都不相交 2 可是隨意兩點之間能夠有多條曲線段。假設我們知道這些線段把平面切割成了m份。你能知道一共同擁有多少條曲線段嗎？input 輸...

hdu1418 抱歉（多面體尤拉公式）

hdu1418 首先已知多面體尤拉定理 面數 頂點數 稜數 2 證明由於線段不相交，可以看作是三維多面體。include using namespace std intmain return0 各種尤拉公式合集 1 複數裡的尤拉公式 eix cos x isinx i為虛數單位，e為自然對數 證明 ...

HDU 4002 尤拉函式

比較水的數論題，自己想出來的，就寫了個題解 題意是求 2到n之間 n phi n 為最大值時的n 設 n p1 r1 p2 r2 p3 r3 pk rk 則 phi n n 1 1 p1 1 1 p2 1 1 pk 即求 phi n n 為最小時的n phi n n 1 1 p1 1 1 p2 1 ...