Gym 100712 F Travelling Salesman【图论】【最小生成树】 +【并查集】
地址:http://codeforces.com/gym/100712/attachments(2015 ACM Amman Collegiate Programming Contest )
题意:
离开也门后,Bahosain现在在约旦担任推销员。他大部分时间都在旅行
不同城市之间。他决定买一辆新车来帮助他完成工作,但他必须决定这个
油箱的容量。新车每公里消耗一升燃油。
每个城市至少有一个加...
原创
2018-08-05 22:28:41 ·
270 阅读 ·
0 评论