HBC235654[SDOI2011]保密,二分,网络流,分治牛可乐和公平点题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

n1 条边连接，从任意一个点出发都可以到达其余点中的任意一个，j 的距离相同，两点之间的距离是两点间最短路径的边数，牛可乐想请你计算出，对于给定的两个点，有多少公平点呢？

牛可乐得到了一张有 n n 个点的地图。这 n n 个点之间由 n-1 n−1 条边连接，从任意一个点出发都可以到达其余点中的任意一个。 牛可乐定义“公平点”是对于给定的点 i i 和点 j j，“公平点”到点 i i 的距离和到点 j j 的距离相同，两点之间的距离是两点间最短路径的边数。 牛可乐想请你计算出，对于给定的两个点，有多少公平点呢？

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC235654[SDOI2011]保密 二分 网络流 分治牛可乐和公平点题解