2389: 小口口取泉水
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
小佳佳和小口口玩完游戏后，小佳佳又提出一个无语的任务：让小口口去取天目山脚下的泉水。基于小口口内心不可告人的一些想法，小口口只身前往天目山。
发前，小口口查看了baidu地图和百度交通提示，他将当前地区抽象成n个点，自己当前所在地为点x，天目山所在地为点y。共有m路巴士在当前地区运行，小口口可以停留在某个点以等待巴士。假设小口口在天目山停留的时间为0，他希望尽快到达天目山取好泉水并返回。现在，他求助于你，希望你帮他找到一条线路，使得所耗费的时间最少。
输入
输入文件的第一行为四个整数n、m、x、y，含义如题。接下来有2*m行：
第2*i-1行有一些整数，其中第一个表示第i辆巴士依次停靠的地点数量wi，其余wi个整数，为这辆巴士依次停靠的地点标号，其中第一个为始发地点编号。
第2*i行有wi个整数，其中第一个为该路巴士发车的间隔时间，剩余wi-1个整数中，第k个表示巴士从始发地点到该巴士沿途经过的第k个地点所需的时间。
假设当小口口出发时，所有路线的巴士都从其各自的始发地点发出一班车。
输出
输出一行一个整数，为最短需要的时间。输入数据保证有解。
样例输入 复制
4 4 1 4
3 1 2 3
3 6 10
3 2 3 4
5 2 5
3 3 2 1
3 6 10
3 4 3 2
5 2 5
样例输出 复制
25提示
对于30%的数据：n<=100,m<=50。
对于70%的数据：所有巴士的间隔时间都为1。
对于100%的数据：n<=2000,m<=1000,且Σwi<=100000,任何巴士的全程时间均小于100000。