2011年度itpub数据库技术大会将于4月15日隆重举行。与会人员分布于不同城市(A,B,C,D,....)，每个城市及其会员人数保存在一张表cities(city_name, members)
这些城市及他们之间的通路构成了一张网络交通图。有直接通路的两个城市及其距离保存在表routes之中，所有通路都是双向的，但每条直接通路只用一行记录来表示。
外地的会员将乘坐出租车参加大会，车费等于距离*价格(常数)。本地会员不用考虑交通费。
交通费定义:itpub要为外地会员发放往返的交通补贴，每人每公里2元（双程），在哪个城市举办能够最节省，需要花费多少钱？
问题：选择在哪个城市举行，能够使得会员的总交通费最低？列出这个城市及应发放给其他城市会员的总的交通补助。
输出格式如下：
输出3列数据,按城市名升序排列
举办城市 TOTAL 总费用
举办城市 来自城市 费用
....
例如，假设你求出在A城市最省，总的补助需要发放10000元，其中给B城市的会员要发8000， 给C城市的会员要发2000
输出
CODE:
最新评论