会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Utoрia
Which is bigger, Mars or a shoe box?
博客园
首页
新随笔
联系
订阅
管理
2018年10月15日
小泉定理
摘要: 费用流中出现负环一定存在更优解
阅读全文
posted @ 2018-10-15 17:27 Utoрia
阅读(102)
评论(0)
推荐(0)
编辑
混合图欧拉回路判定
摘要: 混合图有欧拉回路相当于将所有无向边定向为有向边后的有向图存在欧拉回路,判定条件是每个点的入度=出度。 考虑先将每条无向边随便定向,最后使每个点满足入度=出度。若一个点的$ |ind oud|\nmid 2$,则无论如何都无法使入度=出度,无解。 对于定向的无向边u v,在网络流图中建边v u(1),
阅读全文
posted @ 2018-10-15 17:25 Utoрia
阅读(230)
评论(0)
推荐(0)
编辑
公告