有3个点，那就有n*（n-1）即6个点对
点对为：
1-->2 :1
1-->3: 2
2-->1: 1
2-->3: 3
3-->1: 2
3-->2: 3
最短路排序下来为 1 1 2 2 3 3
那么应该输出第n*(n-1)*p/100个最短路,也就是2啊

• 67%已经超过2/3了。如果n*(n-1)*p不能被100整除的话应输出第n*(n-1)*p/100+1条 (162) 00403022 2005-07-25 10:22:29
  • Re:67%已经超过2/3了。如果n*(n-1)*p不能被100整除的话应输出第n*(n-1)*p/100+1条 (29) eleana 2005-07-25 10:28:17
    • 看来是精度问题,我知道怎么做了，谢谢哦:) (2) eleana 2005-07-25 10:30:47
      • AC了,呵呵,再次感谢 (0) eleana 2005-07-25 10:33:35