- 博客(2)
- 资源 (14)
- 收藏
- 关注
原创 poj3692----图论---二分图最大团
最大团 = 补图最大独立集 二分图最大独立集 = 全集-最小路径覆盖集 最小路径覆盖集 = 最大匹配 匈牙利算法: #include #include int g[301][301], vis[301], match[301], cnt; int n,m; int dfs(int v){ int i; for(i=1;i<=n;i++){
2013-05-23 23:44:41 590
原创 最大流 & 二分匹配模板
AC自动机: http://www.cppblog.com/mythit/archive/2009/04/21/80633.html 最大二分匹配模板 ZQUOJ 23124&&POJ 1469 #include #include int g[301][301],vis[301],match[301],count; //g表示两点间是否有边,vis标记二分图右边
2013-05-23 14:38:48 494
markdown生成目录/侧边栏目录
2018-02-27
charles破解文件charles.jar
2017-01-02
php-5.3.26-Win32-VC9-x86.msi
2013-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人