poj 1789 Truck History (mst,prim)Jul 13, 2016·2 minsACM Mst Primpoj1789题目链接 题意:其实题目不难理解。。。直接按照定义去搞就行了。。。 思路:由于距离在分母上。。所以要quality最大。。。就是要分母最小。。。