温馨提示
查看原帖
温馨提示
145355
wsyhb楼主2022/1/24 11:41

虽然之前已经有讨论帖说过这事儿了,但我觉得还是有必要再提醒一遍:

在写本题代码时,务必分清楚 NNMM——NN 是车主数量(又称顾客数量车辆数量),MM 是技术人员数量。

输入:MMNN,然后输入 NNMMii 行第 jj的数值是jj 个技术人员维修ii 辆车所需的时间。

输出:平均等待时间等于总等待时间除以顾客数量,即分母为 NN

除了输入输出,还要注意代码中的其它地方有没有混淆 NNMM


以下是个人经历:

一开始建图的某个地方 NN 写成了 MM,WA 9 个点。

改正以后 WA 8 个点,TLE 1 个点。又到 darkbzoj 上交,发现第一个点就 Dangerous Syscalls 了,于是把数据下载下来调。

对着莫名其妙死循环的代码瞪了许久,才发现边数组没有随着上一个错误的改正而开大。

改正了以后不 RE 了,但是它还是 WA 着。把输入、建边、费用流每一部分来来回回检查了几遍,猛然发现答案分母是 NN……

(我原本想:NN 是车辆数,MM 是技术人员数,顾客嘛肯定是人而不是车,所以顾客数量为 MM /wul)

然后就 AC 了。。。

2022/1/24 11:41
加载中...