UVA12098 Ticket to Ride

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3250 [PDF](https://uva.onlinejudge.org/external/120/p12098.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12098/54e446da2770fedb4a96e8dc3e57a1dc90c44135.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12098/5c429a8ecb1fc8276e04dd4bc4008e0730d09f7d.png)