
图论——基本
文章平均质量分 61
普通网友
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA 10054
来自《训练指南》5.1节tiyi原创 2014-05-07 13:07:21 · 501 阅读 · 0 评论 -
对求欧拉回路算法的一些理解
在翻看一下别人的代码再加上自己的纸上模拟后,求欧拉回路算法跟创痛原创 2014-05-07 13:57:52 · 684 阅读 · 0 评论 -
网络流之--最小点权覆盖和最大点权独立集
二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在这个基础上,把每个点赋予一个非负的权值,这两个问题就转化为:二分图最小点权覆盖和二分图最大点权独立集。 二分图最小点权覆盖 从x或者y集合中选取一些点,使这些点覆盖所有的边,并且选出来的点的权值尽可能小。建模: 原二分图中的边(u,v)替换为容量为INF的有向边(u,v),设立源点s转载 2014-07-25 10:05:39 · 609 阅读 · 0 评论