来个有意思的case耍耍呗

[codeflying]

纯手工打造，小型case，欢迎试用。
四个case的图结构一样，起点终点一样，子集2一样，仅子集1有小小变化。
2000个顶点，2043条边。起点：0 终点： 20
必经点子集2：3|11|13|17|19

case1：必经点子集1：1|5|7|12|14|15
case2：必经点子集1：1|5|7|12|14|15|30
case3：必经点子集1：1|5|7|12|14|15|26
case4：必经点子集1：1|5|7|12|14|15|26|30

四个case均有解，最佳路径：
case1：重边数2
case2：重边数3
case3：重边数3
case4：重边数2

链接：
http://download.csdn.net/detail/codeflying/9506000

超大规模的图跑了，来跑一下小规模图吧。
欢迎贴上你的重边数、权重、运行时间

[qq_34304907]

引用 18 楼 www240861544 的回复:

case3 和 case4必然是有两条重边的，你们一条怎么算出来的

你是怎么必然的

[txue]

case3和ccase4可能只有一条重边吗？求出的同学给点暗示呗

[qq_34304907]

引用 27 楼 www240861544 的回复:

[quote=引用 25 楼 qq_34304907 的回复:] [quote=引用 22 楼 www240861544 的回复:] case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错

case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote] 没什么不好意思的，大胆秀出来[/quote]这次还有什么要质疑的么?

[tJ2014Qt]

引用 25 楼 qq_34304907 的回复:

[quote=引用 22 楼 www240861544 的回复:]

case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错

case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40
第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41
不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote]

谢谢你的答案，帮我查出一个逻辑错误，谢谢啦，么么哒

[qq_34304907]

引用 29 楼 tJ2014Qt 的回复:

[quote=引用 25 楼 qq_34304907 的回复:] [quote=引用 22 楼 www240861544 的回复:] case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错

case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote] 谢谢你的答案，帮我查出一个逻辑错误，谢谢啦，么么哒[/quote]不客气，大家相互交流嘛~互相帮助应该的~

[ACgege]

引用 23 楼 u013515605 的回复:

解决此题时，要修改下ＭＡＸLＩＮＥ值，否则路径信息是不能全部输出到文件的，当然了，大家可能都已经改过了．．．

是io.cpp里面的那个 MAX_LINE_LEN 吗？ 不是说不让改这个文件吗？ 提交上去后他会用他自己的文件来覆盖！ 即便是你改了也没用。。。。。。。。。。

[www240861544]

case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错

[txue]

解决此题时，要修改下ＭＡＸLＩＮＥ值，否则路径信息是不能全部输出到文件的，当然了，大家可能都已经改过了．．．

[www240861544]

必须改的啊！！

[qq_34304907]

引用 25 楼 qq_34304907 的回复:

[quote=引用 22 楼 www240861544 的回复:] case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错

case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 重边：1条 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？

[qq_34304907]

引用 22 楼 www240861544 的回复:

case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错

case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？

[www240861544]

引用 25 楼 qq_34304907 的回复:

[quote=引用 22 楼 www240861544 的回复:] case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错

case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote] 没什么不好意思的，大胆秀出来

[sinat_26829887]

我跑出来的结果是 case 1: 重边数2 case 2: 重边数1 case 3: 重边数4 case 4: 重边数2

[Doaemon蓝胖子]

请问楼主的图是用什么工具画出来的

[tJ2014Qt]

引用 25 楼 qq_34304907 的回复:

[quote=引用 22 楼 www240861544 的回复:] case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错

case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote] hello , 大神你哪个区的呀

[DUANZHENYUE]

引用 36 楼 tJ2014Qt 的回复:

[quote=引用 35 楼 DUANZHENYUE 的回复:] 为什么我算出来的有0重边？

大神可以共享一下路径吗，[/quote] 才检测出来，算出来的路径不对。 我的结果是2121

[DUANZHENYUE]

为什么我算出来的有0重边？

[tJ2014Qt]

引用 35 楼 DUANZHENYUE 的回复:

为什么我算出来的有0重边？

大神可以共享一下路径吗，

[chenmeng1164651620]

超大的权值

[LiRnlidong]

引用 30 楼 qq_34304907 的回复:

[quote=引用 29 楼 tJ2014Qt 的回复:]
[quote=引用 25 楼 qq_34304907 的回复:]
[quote=引用 22 楼 www240861544 的回复:]

case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错

case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40
第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41
不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote]

谢谢你的答案，帮我查出一个逻辑错误，谢谢啦，么么哒[/quote]不客气，大家相互交流嘛~互相帮助应该的~[/quote]
可以贴出case3和case4的大致路径吗？大神