会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SkyLight
博客园
首页
新随笔
联系
订阅
管理
2020年5月31日
项目发展规划 题解
摘要: 考虑怎么样构成一张等价的图。 对于一个点,如果这个点有必须点,就在这个点和必须点之间连一条流量为$\infty$的边,这样就保证了选择这个点的同时必然会选择这个点的必须点。 然后考虑那些价值为正的点,我们让源点和它连一条流量为该点价值的边,然后考虑价值为负的,让这个点和汇点流一条流量为这个价值的绝对
阅读全文
posted @ 2020-05-31 09:25 SsssssskyLight
阅读(119)
评论(1)
推荐(0)
编辑
公告