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


> 感觉你这段话说得太空了，我很难提取出具体的信息。你总该能从最近的几次比赛找出两
> 三个题目来论证你的观点吧，我也好有个参照。
> 

• Re:目前POJ Monthly存题不多，大家积极投题啊 (406) frkstyc 2007-09-11 14:29:38
  • 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