Description 我们可以把视野放宽，考虑有N个点的无向连通图中所有点对的最小割的容量，共能得到N(N−1)/2个…

Description 现给定一张无向图，小白有若干个形如“图中有多少对点它们的最小割的容量不超过x呢”的疑问，小蓝虽然…