题目大意 MWH寒假外出旅游，来到了S国。S国划分为N个省，第i个省有Ti座城市，编号分别为Ci1，Ci2，……CiTi（各省城市编号不会重复）。 所有城市间有M条双向的道路连接，从任意一个城市出发，可到达一切城市，每条道路均须收费。同时，每个省也有优惠措施，第i个省内的每条道路路费收其Xi%，连接第i个省和第j个省的每条道路路费收其(Xi%+Xj%)/2。MWH想从城市s走到城市t，请求出一对