发现实际上把每个物品提出来做最短路后，可以转化为一个在图中求 最小的 ∑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(

看到大家的游记都是从CTSC开始写的，只有我为了防止被虐丧失信心没有报CTSC，游记只能从APIO开始写了。 Day -1 中午两点多到了，发现跟我一个房间的是一个贵州小哥。先把PKUSC和THUSC的报名弄完，准备刷题发现忘带U盘了。想了想，似乎应该刷一刷往年的APIO题。就从去年开始吧。于是一下午+一晚上做完了赛艇。 Day 0 上午讲网络流，我们到的时候基本上人都坐满了，于是听信楼上