随笔分类 -  图论——最小割边集

HDU5765 Bonds 最小割极
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5765 题意：无向连通图，问每条边在几个最小割极上 思路：用位压形式，表示边的关系。g[1<<i]=1<<x 表示第i个点与哪几个点相连。然后，处理出每种点集和哪些点相连。每个点构成一个连通图，所以枚举当前点集，可 阅读全文
posted @ 2016-08-02 11:03 yyblues 阅读(503) 评论(0) 推荐(0)