换句话说，就是将所有不是防控地区的机场看成若干个连通块，然后判断起点和终点是否连通，如果连通，则可以出行，否则不能。根据题意，是按照到原点的距离进行排序，然后枚举每个点。对于每个防控地区，都标记一下，然后dfs搜索从起点到终点是否有不经过防控地区的路线，如果有，则可以出行，如果没有，则不能出行。2、对于每个点所能到的最远的地方对应的路径，找出这些路径的最小值，该最小值所对应的起点就是空降位置。所以

如果让所有颜色不同的点之间都有边也不会影响该二分图，所以一共有x*y种情况，但由于树中一开始就有n-1条边，所以二者之差就是答案，即x*y-(n-1)判断一个图是否是二分图可以用染色法：一共有两种颜色，每个点和它的相邻节点颜色不相同，看是否可以染色成功，如果可以，则是二分图，否则不是。给定一颗n个点n-1条边的树，问选择本没有边相连的两个点，使得将这两个点相连能够构成二分图，一共有多少种选择方案。

换句话说，就是将所有不是防控地区的机场看成若干个连通块，然后判断起点和终点是否连通，如果连通，则可以出行，否则不能。根据题意，是按照到原点的距离进行排序，然后枚举每个点。对于每个防控地区，都标记一下，然后dfs搜索从起点到终点是否有不经过防控地区的路线，如果有，则可以出行，如果没有，则不能出行。2、对于每个点所能到的最远的地方对应的路径，找出这些路径的最小值，该最小值所对应的起点就是空降位置。所以