X^1好黑、、

作为一道百年一遇的卡输入的题，这道题里面的陷阱有：
1 不一定S后就是一条新的铁路，可能是和前面连在一起的，出来捣乱的而已……
2 不一定名字和数字之间只有一个空格，有的有两个…
3 有的铁路名称前没有S……这种铁路是需要忽略的
4 有的站点前或后没有数字……这种站点是需要忽略的
5 n的范围为小于900
6 两个数字只取离名字最近的那个数字，含义为铁道首（S后第一个出现的站点，不包括第三种情况）到此站点的距离
7 两行数据间可能有空行…………
8 数字包含整和实，就是说不一定都有小数点
9 数据名称包含简体繁体，中文日文
所以你的init()函数必须足够强大，能解决以上出现的所有问题（数据根本就是错的吧喂！！！（答案无误）），在下的init占了2k+的长度
……还有……我代码是可以输出正确结果的，fc以下答案是完全匹配的，只不过评测姬大人看来不开心不给我满分……

1532和577有什么不同吗QAQ
这三道题看上去一样所以就不写了

这题果真水到没人愿意贴代码了是么、、

回复 @cstdio :
元太祖是逗比“智”，嘿嘿

回复 @元太祖 :
目测比这两个的数据范围强……
做法和577应该是一样的

其实有两个BOI……这里说的BOI是有Mokia这道题的那个BOI……

我是来跪翻译的Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

回复 @元太祖 :
╮(╯▽╰)╭改大点好了 ~

回复 @thomount :
重边问题是让算法去解决的吧23333……

整体二分大法好！
整体二分中的统计可以用段修改段查询的树状数组/线段树（结束时要回滚操作，不能直接清空），也可以用CDQ分治

居然被long long给坑了.....

回复 @元太祖 :
才不是

欢迎出题新人上路！PS：读完题我们那里一致决定不想写

回复 @cstdio :
已提交

希望管理员解决重边问题！

…………