数据范围

我感觉即使是原题,也最好吧数据范围写一下吧...
输入数据保证 1 号城市可以到达n 号城市。
对于 10%的数据,1≤n≤6。
对于 30%的数据,1≤n≤100。
对于 50%的数据,不存在一条旅游路线,可以从一个城市出发,再回到这个城市。
对于 100%的数据,1≤n≤100000,1≤m≤500000,1≤x,y≤n,1≤z≤2,1≤各城市
水晶球价格≤100。

2 条评论

  • @ 2013-08-06 13:50:06

    =口= 幸亏来看了。。。。

  • @ 2013-03-15 11:53:20

    感谢反馈,将在重新导入时修改。

  • 1

信息

ID
1754
难度
6
分类
图结构 | 最短路 点击显示
标签
递交数
2908
已通过
747
通过率
26%
被复制
10
上传者