我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共1篇)
HDU5765 Bonds
Bonds 题意: 求无向图所有最小割中每条边的出现次数。 题解: 每个最小割将图分为两个连通块。每个连通块(连通的顶点子集生成子图),若其剩余图(顶点补集的生成子图)也是一个连通块,则两个连通块间的边组成一个最小割,所以枚举所有的连通块能统计出所求次数。需要完成两项任务:(1)任意一个顶点子集是否...
SOSDP
2020-03-14
0
520