CF590C Three States

可以发现图只有一种情况:即可以找到一点与三个联通块相连,使得答案最小。

那么对于每个点,bfs 计算它与三个联通块的距离之和,取最小值即可。

时间复杂度 O(nmα)\mathcal O(nm \alpha)

posted @ 2022-12-01 08:54  蒟蒻orz  阅读(7)  评论(0)    收藏  举报  来源