刚才联系到了 @Y25t,他的做法是一个比原来 std 优的做法,而且目前来看非常正确。
在 std 的基础上,增加一个判断,当我们删除一个点,导致有边被删除时,遍历这个点所有仍未被删除的出边,如果提前删掉对应的点不会影响其他边是否删除,且删掉这条出边会让字典序变小,那我们先删掉对应的点。
这样做是显然优于 std 的,且避免了之前 std 做法的错误,(具体可以参照 https://www.luogu.com.cn/discuss/400833 )大家可以帮忙检查一下算法的正确性,如果无误我将尽早造新的数据。
@Y25t
的代码。
https://www.luogu.com.cn/paste/jirpe3g1
十分感谢!