你的一些判断其实不尽然正确，你的程序实际上需要接近90M内存，并不是页面上报告的
67M。
卡内存的事情我也一直是反对的，不过也看情况，如果是比较有特点的L空间算法或者
inplace算法，鼓励一下创新也未尝不可。试想3377你如果已经对dijkstra烂熟于心随意
写一个还有多少意义？题库里不缺dijkstra的题目了。只是说这个题目输入的方式使得
inplace算法的效果不太明显，所以也就算了。

> 我觉得3377那个题目，出题者本意应该是DP吧，不过dijkstra优化如果写得好可以过，但是这个图很大，我MLE了很多次以后才擦边AC的，一直再想怎么省那一点点点内存，其实那几次MLE内存也没超多少。
> 我觉得在时间花费相差不太大的前提下，ICPC应该鼓励多种算法解同一题目，这样才能显示出算法的乐趣来。这可能对出题人的要求就比较高了。不过内存可以适当再放宽些。
> 
> 

• Re:目前POJ Monthly存题不多，大家积极投题啊 (246) doraemonok 2007-09-11 15:11:44
• Re:啥叫inplace算法？ (224) Dzx 2007-09-11 18:21:28
  • 就是O(1)辅助空间的 (0) frkstyc 2007-09-11 18:47:05