codeforce gym 101667 : E - How Many to Be Happy? (最小割)
题目大意:给一个连通无向图,对于连通无向图的每条边,这条边可能在某一颗最小生成树上,如果在称为happy的边,也可能不在,称为unhappy的边。对于unhappy的边,总是可以删掉一些边使得它变成happy的边,设h(e)为使e变成happy最少需要删的边数,定义happy边的h值为0,让你求所有边的h值之和。
题解:先考虑unhappy的,对于一条边(u,v,w)想要加入到最小生成树,必须要在...
原创
2019-07-01 11:59:23 ·
249 阅读 ·
0 评论