> 注意事项：
> 1最多有100个点，加上加入的源点跟汇点，总共有102个点。开点数组为110
> 2中间边数最多为100*100＝10000，还有100个中间点分别跟源点和汇点的边共200条，还要算上反向边，所以使用邻接表的话边数需要（10000+200）*2＝20400，开数组为20500
> 19次提交中：
> RE的原因有
> 1.cnt没有初始化，导致cnt一直在加，所以超出数组范围。
> 2.存边的数组开得太小。貌似开20010都RE了。
> TLE的原因：
> 也是数组开得太小，有时报RE有时报TLE。。。
> 其实这道题用矩阵存图比邻接表存图用的内存小，用邻接表19次提交中快慢是79ms，最快是47ms...SAP+邻接表党万岁。。。。。

• Re:19次提交后：SAP+邻接表出现TLE，RE的总结 (19) ysjjovo 2011-08-11 17:20:30