强烈请求加入简化题意&&警示后人
查看原帖
强烈请求加入简化题意&&警示后人
569235
w9095楼主2023/7/12 23:35

求在一个无向图中最少增加多少条边可以使图中不存在割边。


原题面中有这样一句话:

使每一对草场之间都会至少有两条相互分离的路径

上文中对“分离”并没有准确的定义,我将其理解为了两条路径中没有相交部分,也就是图中不存在割点。实际上题意并不是这样(浪费了我两个晚上还做的想骂人)。为了避免误导后人,强烈请求加入简化题意。

如果不行的话,那就当这是个警示后人吧。

2023/7/12 23:35
加载中...