摘要: 典型的二分图匹配,用匈牙利算法,(其实可以看作匈牙利算法的模型了)这题的数据范围值得注意。开始写的时候,把学生和课程的顺序乱了,悲剧WA~,改了之后就AC了,程序在时间和空间上都没加优化,1228K,860MSprogram course;type node=record x,y,next:integer; end;var n,m,k,l,i,j,tot,num,c:integer; link:array[1..300] of integer;//link[i]=0,顶点i为未盖点,link[i]=j,边j,i为匹配边 first:array[1..300] of integer;//firs 阅读全文