5521　　Meeting

题意：

　　一共有n个街区，用1-n标号。有两个人一个人住在1号街区，一个人住在n号街区。他们花费ti的时间，从属于Ei的街区X到同属于Ei的街区Y。

　　有T组样例，每个样例里包含两个整数n和m，接下来有m行，分别代表Ei(1<=i<=m)，每行先有两个整数ti和Si。然后有Si个数，代表哪些街区属于Ei。(1≤i≤m)

2015ACM/ICPC亚洲区沈阳站