T1:先把所有的白点保存进一个队列里,然后对这个队列进行广搜。
T2:枚举所有的基地,每一次都以这个基地为起点,进行一次SPFA,然后求出有多少个点符合条件,输出即可。
T3:先把每两个点间的距离求出来,然后根据距离排序(从小到大)。接着运用克鲁斯卡尔算法选择前n-s条边,最后的答案就是这n-s条边中的max。
T4:这题用dfs求出每一个点以这个点为根的点的数量(包括自己),然后判断每一个点所连得几个连通块的节点个数是否小于等于n/2,是则把这一个点加入最后答案当中。
T1:先把所有的白点保存进一个队列里,然后对这个队列进行广搜。
T2:枚举所有的基地,每一次都以这个基地为起点,进行一次SPFA,然后求出有多少个点符合条件,输出即可。
T3:先把每两个点间的距离求出来,然后根据距离排序(从小到大)。接着运用克鲁斯卡尔算法选择前n-s条边,最后的答案就是这n-s条边中的max。
T4:这题用dfs求出每一个点以这个点为根的点的数量(包括自己),然后判断每一个点所连得几个连通块的节点个数是否小于等于n/2,是则把这一个点加入最后答案当中。