钻石

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 kb

LF收藏了很多精美的钻石。但是,LF收藏钻石有个嗜好,他收藏的钻石的形状必须满足两个条件:

(1)钻石上任意两个顶点都能够通过一条或多条棱相互联通。

(2)在钻石表面任意画一个圈,沿这个圈切开,一定能把钻石分成两部分。

大富豪LF对钻石的表面非常有兴趣,他知道,他所收藏的每颗钻石的顶点数v和棱数e,但他还不知道每颗钻石有多少个面,你能帮帮他吗?

输入输出格式
输入描述:
输入包括多组测试数据,你应当处理到EOF(End Of File)为止。对于每组测试数据,仅含有一行,包含两个正整数e和v,之间以一个空格隔开。
输出描述:
对于每组测试数据,请输出一行,仅包含一个正整数f,表示钻石有多少个面。
输入输出样例
输入样例#:
6 4
12 8
输出样例#:
复制
4
6
重置

提交代码后在此处可查看状态