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

• 算法没错，不过要注意一个trick。数据出的好，考你细心：） (76) magic_pig 2005-10-17 12:02:10
• 嘿嘿，有权为0.5的边（想想为什么），阴死我了。。。 (76) e_at_fdu 2005-10-17 12:18:47
  • 呵呵，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