昂貴的聘禮（最短路+建圖）

昂貴的聘禮                                               Time Limit:1000MS    Memory Limit:10000KB    64bit IO Format:%lld & %llu   Description 年輕的探險家來到了一個印第安部落裏。在那裏他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作爲聘禮才答

>>阅读原文<<