讨论 - 补充社交网络此题数据范围

讨论 / 补充社交网络此题数据范围

leapoahead 2010-09-10 05:51:00

点我顶贴收藏删除

50%的数据中：n ≤ 10，m ≤ 45

100%的数据中：n ≤ 100，m ≤ 4 500，任意一条边的权值c 是正整数，满

足：1 ≤ c ≤ 1 000。

所有数据中保证给出的无向图连通，且任意两个结点之间的最短路径数目不

超过10^10。

查看更多回复

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0015	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.