这么说就没意思了，老拿实际运行结果说事。你知道数据是什么样的？能反应所有情况么？难道真到的关键时刻，比如考试/比赛的时候，也会让你这么顺么？
第一点，一道题拿简单方法混混就过，本来就没多大的意思，基本浪费时间，这样的题不做也罢。
第二点，最短路径这种算法，基本属于不知道就没法混的类型。真遇到的时候，你可不要以为出题人会那这么水的数据来哄你，他们可是很会和选手斗智斗勇的。

• 怎么wy突然有兴致来翻这个老贴呢？ (79) richardxx 2009-01-09 17:37:43
  • 因为有人比我先翻老贴…… (22) wywcgs 2009-01-09 17:39:25
• Re:要我说堆+dijkstra下界也是O(E)…… (255) frkstyc 2009-01-09 22:55:53
  • 一说猥琐，我就想起了你那次平面点集最小生成树+平面图最小切割等等的那次比赛…… (22) wywcgs 2009-01-10 20:57:20
    • 那次是清华出的题吧…… (26) lunatec 2009-01-10 21:13:02
      • 我是说pku monthly的题……　清华的那道平面图最小切割比styc当初出的那道好写百倍…… (0) wywcgs 2009-01-10 21:18:16
        • 你是说拓扑变换啊，那的确是。。。 (0) lunatec 2009-01-10 21:27:24
        • 不就是少了 2KB 的代码…… (0) frkstyc 2009-01-11 14:02:13