Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Network
Description Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denotes that DxtNetwork(DN), the SN's business rival, intents to attack the network of SN. More unfortunately, the original network of SN is so weak that we can just treat it as a tree. Formally, there are As the DN's best hacker, you can exactly destory two channels, one in the original network and the other among the Input The first line of the input file contains two integers: Following Following Output Output a single integer — the number of ways to divide the network into at least two parts. Sample Input 4 1 1 2 2 3 1 4 3 4 Sample Output 3 Source POJ Monthly--2007.10.06, Yang Mu |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator