> 先建立一棵以节点1为根的（图）树，然后最短路程=（图的所有边的权值）*2，可能的种数=全部分支节点的子节点数的阶乘的乘积
> 不是这么做的吗？

• 呵呵，good：） (0) magic_pig 2005-10-17 12:19:17
• 强！！！ (0) ttmmpp 2005-10-17 14:59:20
• 题目没说不能有0的边，不能有小数边，很是阴险！！ (16) ttmmpp 2005-10-17 15:01:29
  • Re:题目没说不能有0的边，不能有小数边，很是阴险！！ (187) 35060622 2005-10-22 17:54:03
    • 其实是您没考虑到, 用个double, 多省心 (223) semonteer 2005-10-22 18:49:45
• Re:嘿嘿，有权为0.5的边（想想为什么），阴死我了。。。 (33) _leaf_ 2008-10-15 10:34:24
• Re:嘿嘿，有权为0.5的边（想想为什么），阴死我了。。。 (31) guofei 2009-03-12 16:36:12