UVA12786 Friendship Networks

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=823&page=show_problem&problem=4651 [PDF](https://uva.onlinejudge.org/external/127/p12786.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12786/5a358b2c8c716e67ef2380b6a8adef147f38e1b0.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12786/85a58fd9f427f8c6309a7461756a25722e9d7361.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12786/bceb78a4456407d0d3be2d893c1488290e3d8ba3.png)