SGU 259 — Printed PR
这题本没啥可说的,一个qsort搞定…l按照从低到高排序就可以…
可是呢…我刚开始竟然没想到…想了一个KM的算法,就是t和l各作为X,Y结点,另外插入两个空结点.对于左边的第i个结点和右边第k个,如果i<>k,那么他们的边权是max(ti, lk);否则为正无穷.然后一个KM就求出来了…这道题的数据范围也够骗人的…100…
{ SGU 259; Printed PR - sqybi’s code}//for my winstyprogram sgu259_sqybi; const nn = 100;
type rec = record t, l: longint; end;
var n, i, s, t: longint; a: array[1..nn]of rec;
procedure qsort(l, r: longint); var i, j, d: longint; t: rec; begin if l >= r then exit; i […]