摘要：
题意:给出一颗n个点的图，q个询问，每次询问u到v的路径中最小的边最大是多少。 图的最大生成树有一个性质，对于该图的任意两个点，在树中他们之间路径的最小边最大。 由于这个图不一定联通，于是我们对它的联通块都求一次最大生成树。 每次询问就变成了在最大生成树上找出u到v路径的最小边。 这个显然可以用LC 阅读全文
摘要：
第一问求最小割。 第二问求割边最小的最小割。 我们直接求出第二问就可以求出第一问了。 对于求割边最小，如果我们可以把每条边都附加一个1的权值，那么求最小割是不是会优先选择1最少的边呢。 但是如果直接把边的权值+1，这样求得的最小割就不是原来的最小割了，那是因为1会对原来的容量产生影响。 如果把每条边 阅读全文