新做法。
查看原帖
新做法。
41476
gyh20楼主2022/1/22 15:16

刚才联系到了 @Y25t,他的做法是一个比原来 std 优的做法,而且目前来看非常正确。

在 std 的基础上,增加一个判断,当我们删除一个点,导致有边被删除时,遍历这个点所有仍未被删除的出边,如果提前删掉对应的点不会影响其他边是否删除,且删掉这条出边会让字典序变小,那我们先删掉对应的点。

这样做是显然优于 std 的,且避免了之前 std 做法的错误,(具体可以参照 https://www.luogu.com.cn/discuss/400833 )大家可以帮忙检查一下算法的正确性,如果无误我将尽早造新的数据。

@Y25t 的代码。

https://www.luogu.com.cn/paste/jirpe3g1

十分感谢!

2022/1/22 15:16
加载中...