二分图
文章平均质量分 79
Polya_Xue
这个作者很懒,什么都没留下…
展开
-
hdu3118(二分图位判断)
题意是给n个点,m条两两之间的连线 想要得到一个二分图,那肯定要删边,问最少删几条 把所有可能的情况列出来,有2^n种,然后一个个判断要删几条边,找最小值 用位于的方法找,1 接下来对于一个k,遍历每条边,如果两个点i,i都同为1阵营或者同为0阵营,ans+map[i][j](不需要判断map是否为0直接+就行了,开头初始化就好 #includ原创 2017-07-15 00:37:46 · 260 阅读 · 0 评论 -
hdu2063(二分图最大匹配)
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。它是一种用增广路径求二分图最大匹配的算法。 贴网站 http://blog.csdn.net/dark_scope/article/details/8880547 加一些自己的理解 对于这个dfs,比较难理解的是used int dfs(int u) { f原创 2017-07-14 11:27:07 · 208 阅读 · 0 评论