CF590C Three States
可以发现图只有一种情况:即可以找到一点与三个联通块相连,使得答案最小。
那么对于每个点,bfs
计算它与三个联通块的距离之和,取最小值即可。
时间复杂度 。
本文来自博客园,作者:蒟蒻orz,转载请注明原文链接:https://www.cnblogs.com/orzz/p/18121946
可以发现图只有一种情况:即可以找到一点与三个联通块相连,使得答案最小。
那么对于每个点,bfs
计算它与三个联通块的距离之和,取最小值即可。
时间复杂度 。
本文来自博客园,作者:蒟蒻orz,转载请注明原文链接:https://www.cnblogs.com/orzz/p/18121946