发现实际上把每个物品提出来做最短路后，可以转化为一个在图中求 最小的 ∑w∑time ∑ w ∑ t i m e \frac{\sum{w}}{\sum{time}} 的环 上面那东西就是个01规划搞搞就行了，然后最小环直接套floyd即可 c++代码如下： #include<bits/stdc++.h>#define eps 1e-2#define rep(i,x,y) for(