Description 给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p]表示以点p为根的这棵子…

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

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

Description 有一个n个点，m条边的无向图，求将这个图断成两个联通块需要删除的边的边权和最小值。n<=5…