127
社区成员
发帖
与我相关
我的任务
分享2016华为软件精英挑战赛官方用例3
2016华为软件精英挑战赛官方用例3
包含300个顶点，844条边和20个必经顶点。
参考cost：375
难度级别：高级
下载地址：http://download.csdn.net/download/coldpeak/9464257
包含300个顶点，844条边和20个必经顶点。
参考cost：375
难度级别：高级
下载地址：http://download.csdn.net/download/coldpeak/9464257
...全文
请发表友善的回复…
发表回复
qq_24723451 2016-03-24
- 打赏
- 举报
59|60|76|341|513|528|678|42|135|128|109|98|166|179|200|308|747|828|838|770|666|721|711|458|418|261|217|220|314|329|48|818|839|551|526|496|641|562|621|599|816|586|831|414|468|78|232|367|651|350|497|644|741|204|251|437|745|696|732|802|507|202|175|266|469|286|633|713|138|90|742|656|538|263|190|154|125|67|168|793|617|317|336|412|744|348|410|550|608|92|764|466
同375
ABreaker 2016-03-24
- 打赏
- 举报
|59|60|76|341|513|529|507|202|175|266|469|286|633|713|138|89|67|168|793|617|317|336|412|744|349|813|78|232|368|673|135|128|109|98|166|179|200|308|747|827|428|588|767|734|526|496|639|751|577|254|732|801|831|414|467|616|836|329|48|819|103|458|419|654|493|231|217|220|315|663|618|494|518|666|721|710|346|497|644|741|207|446|145|127|397|538|263|190|154|122|395|837|789|63|562|621|599|816|587|545|410|550|608|92|764|466
min_dist469
zhjou 2016-03-24
- 打赏
- 举报
375 is the optimal solution
sloanqin 2016-03-21
- 打赏
- 举报
59|61|107|550|608|92|764|462|579|741|204|251|437|745|692|472|231|217|220|314|329|48|819|102|84|770|666|721|711|458|419|657|733|617|317|336|412|743|811|842|50|67|168|792|802|506|297|274|190|154|122|392|202|175|266|469|286|636|449|215|606|599|816|586|831|414|468|77|152|776|242|480|264|400|341|513|528|678|42|135|128|109|98|166|179|201|625|367|651|350|497|646|613|551|526|496|640
cost : 450
fangtoushi 2016-03-21
- 打赏
- 举报
路径:59|60|76|341|513|528|678|42|135|128|109|98|166|179|200|308|747|827|428|588|767|734|526|496|641|562|624|538|263|190|154|122|395|838|770|666|719|500|733|617|317|336|412|743|811|842|50|67|168|792|802|507|202|175|266|469|286|633|713|138|90|742|654|492|276|204|251|437|745|692|472|231|217|220|314|329|48|819|102|83|599|816|586|831|414|468|78|232|367|651|350|497|647|550|608|92|764|466
权值：418
摸摸你的头头 2016-03-21
- 打赏
- 举报
答案还是错的
chengts95 2016-03-20
- 打赏
- 举报
59|60|76|341|513|529|507|202|175|266|469|286|633|713|138|89|67|168|793|617|317|337|732|801|831|414|468|78|232|368|672|599|816|587|545|410|550|610|204|251|437|745|692|474|736|329|48|818|839|551|526|496|641|562|624|538|263|190|154|122|395|838|770|666|721|711|458|419|654|493|231|217|220|315|663|618|494|515|644|741|207|446|146|617|317|336|411|638|715|257|152|774|186|194|376|378|678|42|135|128|109|98|166|179|201|625|368|671|744|348|410|550|608|92|764|466
cost:479
time:179ms
python写的，这权重已哭...
glf19911009 2016-03-19
- 打赏
- 举报
672 和 61 ？
silenci 2016-03-19
- 打赏
- 举报
19是开始节点啊
sinat_34239891 2016-03-19
- 打赏
- 举报
确定这题是有解的？还是我下错了文件？明明20号顶点就无法经过啊。20号点的出度是2个，分别是26和39号点，入度只有一个，就是19号点，而19号点的入度为0。回复中别人给出的路径我也看了，672和61号边怎么可能连在一块儿啊？感觉有点不太明白了呢。。。。。
mnmdsf 2016-03-18
- 打赏
- 举报
minCost:333
time:8min
权权新新7 2016-03-18
- 打赏
- 举报
官方用例2下载页面找不到，我该怎么办呢？
07H_JH 2016-03-18
- 打赏
- 举报
58|37|842|50|67|168|793|337|732|802|506|297|274|190|154|122|395|838|770|666|721|711|458|418|261|217|220|314|818|839|551|526|496|643|233|134|202|174|162|142|90|742|656|538|263|191|350|497|644|741|336|412|548|266|469|286|637|586|467|616|836|817|822|830|468|78|232|671|608|92|764|463|782|672|61|107|610|617|316|282|341|513|528|678|42|135|128|109|98|166|179|200|307|640
07H_JH 2016-03-18
- 打赏
- 举报
58|37|842|50|67|168|793|337|732|802|506|297|274|190|154|122|395|838|770|666|721|711|458|418|261|217|220|314|818|839|551|526|496|643|233|134|202|174|162|142|90|742|656|538|263|191|350|497|644|741|336|412|548|266|469|286|637|586|467|616|836|817|822|830|468|78|232|671|608|92|764|463|782|672|61|107|610|617|316|282|341|513|528|678|42|135|128|109|98|166|179|200|307|640
cost 375
time: 2s 266ms
kbboy77 2016-03-17
- 打赏
- 举报
大神~
小雄bb 2016-03-17
- 打赏
- 举报
1秒以内
kbboy77 2016-03-17
- 打赏
- 举报
说错了 2L跑出来375的cost 耗时多少？
kbboy77 2016-03-17
- 打赏
- 举报
2L的cost多少啊？
zhuqi7 2016-03-17
- 打赏
- 举报
怎么会有 5000 ？ 还出现了两次[/quote]
。。测试的时候插进去的路径忘记删了 跑出了错的
DoubleHeraclesLee 2016-03-17
- 打赏
- 举报
怎么会有 5000 ？ 还出现了两次
加载更多回复（4）
