从这里看到的做法,自己写了一个 O(60n×(n+m))O(60n\times(n+m))O(60n×(n+m)) 的代码,只能过两个点,瓶颈在于二分 check 函数要每个点 BFS 一遍。
还能怎么优化?