关于复赛赛题说明（3）A点与B点直接相连的边的数量问题的疑问

[sinat_26829887]

A点与B点的连接情况是指以下哪个情况，这个对解决问题产生很大疑问

[frostbolt]

没看明白问题是什么，还请详细描述下

[sinat_26829887]

如果是第一种情况，对初赛题目中寻找一条路径没有影响，但是对于复赛题目寻找重合边最少的两条路径则会有很大影响。

[frostbolt]

引用 5 楼 sinat_26829887 的回复:

如果是第一种情况，对初赛题目中寻找一条路径没有影响，但是对于复赛题目寻找重合边最少的两条路径则会有很大影响。

还是没看懂问题是什么。

[silverfly727]

是可能存在第一种的情况，楼主这都没搞清楚怎么进复赛的

[hellobug123]

都有可能啊 不过第一种情况很容易去掉的

[Eddie_burning]

同问,LZ意思应该是上面两种情况在拓扑图中是否同时存在还是仅存在第二种情况

[EchoChen1992]

引用 6 楼 frostbolt 的回复:

[quote=引用 5 楼 sinat_26829887 的回复:] 如果是第一种情况，对初赛题目中寻找一条路径没有影响，但是对于复赛题目寻找重合边最少的两条路径则会有很大影响。

还是没看懂问题是什么。[/quote]意思是复赛的两条路径都要经过A,B之间的边，如果存在图1的情况，那么这两条路径各走一条边就可以了，而且满足题目要求没有重边

[frostbolt]

引用 7 楼 EchoChen1992 的回复:

[quote=引用 6 楼 frostbolt 的回复:] [quote=引用 5 楼 sinat_26829887 的回复:] 如果是第一种情况，对初赛题目中寻找一条路径没有影响，但是对于复赛题目寻找重合边最少的两条路径则会有很大影响。

还是没看懂问题是什么。[/quote]意思是复赛的两条路径都要经过A,B之间的边，如果存在图1的情况，那么这两条路径各走一条边就可以了，而且满足题目要求没有重边[/quote] 满足图1就认为是两条不重合的边。