1、春运中的烦恼时限：1 秒 内存：64M背景：OIBen 身在郑州，京广、陇海两大铁路就交汇在这个城市。每当春运，郑州就成了归家人群的集散地。春运高峰，郑州铁路局加开了不少车次，以满足旅客们的需求，但这样一来，原有的车次安排乱了许多。铁路局局长在中学时代痴迷 OI，对二进制数情有独钟，采取了以下措施“疏导交通” （姑且加上引号吧_）：每个城市的车站都各自有一个独一无二的编号（十进制）和一个状态（二进制） 。车站的状态是交替变换的，对于某一车站，持续“状态 0”的时间和持续“状态 1”的时间是一定的。如果在某一段时间，A、B 两车站的状态相同，则旅客必然可以从 A 乘一列火车到 B（因为车次很多，
2、旅客可以在这段时间的任意时刻找到一辆到 B 的火车，乘客上车后，火车立即出发） ，也必然可以从 B 乘一列火车到 A。如果两车站状态不同，旅客就只能等待，因为只有两站状态相同的时段，才有火车可乘。OIBen 想尽快回家，这就要靠您的智慧来帮忙了_。输入：本提有多组数据，每组数据之间有一个空行。对于每组输入数据：第 1 行：车站数 2N300 和铁路数 1M20000。第 2 行：两个数，分别是 OIBen 所在地火车站的编号和其老家所在地火车站的编号。其下 N 行：每行四个数（以空格隔开） ，描述一个车站。这四个数分别是：状态 K（“0”或“1”)、这种状态的剩余持续时间 T（1T100） 、
3、车站持续“状态 0”的时间 Tzero（ 1Tzero 100） 、车站持续“状态 1”的时间Tone（ 1Tone100） 。若 K 为 0，保证TTzero；若 K 为 1，保证1T Tone。其下 M 行：每行三个数，描述一条铁路。前两个数表示铁路的两端所在的火车站编号，最后一个数表示这条铁路连接的两站之间的单程耗时X（1X100） 。以上输入数据均为整数。对于每个测试数据，保证有唯一解。输出：对于每一组数据，如果 OIBen 能够乘火车回家，您的程序应产生两行输出：第一行：OIBen 回家的最短耗时（从整个系统开始运做到 OIBen 到达目的地之间的时间） 。第二行：一系列数，表示 O
4、IBen 途经的车站的编号，中间用空格隔开，行末请不要留多余空格。如果 OIBen 不能乘火车回家，输出应产生一行输出，内容为“Poor OIBen.”（引号不属于输出范围） 。样例输入：3 11 31 3 57 80 1 5 210 21 21 531 2 510 2910 11 47 57 1001 31 16 430 11 30 690 4 10 640 7 84 991 49 25 741 3 57 80 1 5 210 21 21 531 4 96 681 4 171 7 31 9 292 3 482 6 62 7 592 8 162 9 872 10 943 5 83 7 183 8 573 9 864 5 384 6 784 7 644 9 754 10 555 6 215 7 285 8 305 9 176 10 127 8 827 9 397 10 218 9 718 10 939 10 67样例输出：Poor OIBen.5010 7 1提示：样例数据不利于调试，利于调试的数据请自行设计_
