访问每一棵子树失败的代价设为wi,相应子树的叶子数目设为li
对wi/li排序之后的顺序就是子树的访问顺序
当时比赛的时候忘了"工序问题",也没看到8叉,留下了郁闷..

• Re:这题排序之后就可以确定子树的顺序,即使是1000叉 (125) roam 2005-01-06 00:29:31
• 能讲一下为什么是按“DFS耗时 / 叶子数”来排序子树的吗？ (0) ImLazy 2008-08-10 09:19:25
• 就拿题中的图例来说：W3 = 0（有虫子，不用走），W2 = 0，所以 W3 / L3 = W2 / L2 = 0，那怎么确定先访问哪个。 (0) ImLazy 2008-08-10 09:53:35
  • W3=2,W2=2 (9) ZaakDov 2009-10-08 21:43:24
    • 用局部调整的思想 (266) ZaakDov 2009-10-08 21:51:09
      • Re:用局部调整的思想 (32) songxuehui 2009-10-27 09:33:01
• Re:这题排序之后就可以确定子树的顺序,即使是1000叉 (9) hkrcn 2010-06-28 18:35:04