虽然之前已经有讨论帖说过这事儿了,但我觉得还是有必要再提醒一遍:
在写本题代码时,务必分清楚 N 和 M——N 是车主数量(又称顾客数量或车辆数量),M 是技术人员数量。
输入:先 M 后 N,然后输入 N 行 M 列,第 i 行第 j 列的数值是第 j 个技术人员维修第 i 辆车所需的时间。
输出:平均等待时间等于总等待时间除以顾客数量,即分母为 N。
除了输入输出,还要注意代码中的其它地方有没有混淆 N 和 M。
以下是个人经历:
一开始建图的某个地方 N 写成了 M,WA 9 个点。
改正以后 WA 8 个点,TLE 1 个点。又到 darkbzoj 上交,发现第一个点就 Dangerous Syscalls 了,于是把数据下载下来调。
对着莫名其妙死循环的代码瞪了许久,才发现边数组没有随着上一个错误的改正而开大。
改正了以后不 RE 了,但是它还是 WA 着。把输入、建边、费用流每一部分来来回回检查了几遍,猛然发现答案分母是 N……
(我原本想:N 是车辆数,M 是技术人员数,顾客嘛肯定是人而不是车,所以顾客数量为 M /wul)
然后就 AC 了。。。