旅行 ( travel )
问题描述:
cc和他的新GF去旅行了. 不幸的是, 他的其它GF也可能在途中自己旅行ing. cc不希望自己和新GF被其它GF发现, 于是要求一条被其他GF发现代价最小的线路.
输入文件:
输入文件 travel.in 中为cc和他GF去旅行的路线以及相关数据.
输出文件:
请在输出文件 travel.out 中输出路线, 以及代价多少.
数据规模:
在100%的数据中:
cc的其他GF数: 1<gf<1,000,000,000
旅游的城市数: 10<city<1,000
cc的财产: 1,000,000<money<1,000,000,000
你的程序有 1s 运行的时间.