How to convert this multi source flow network in to single source flow network and find the maximum flow in that?
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效，请关闭广告屏蔽插件后再试):
问题:
回答1:
You create a dummy source node, called Source, and draw a directed edge of close-to-infinite-capacity (e.g. sum of capacities of all edges of the graph) from Source to each tank. Every flow in the resulting graph is in one-to-one correspondence with the original multi-source graph.
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://i.stack.imgur.com/CLUTB.png', '推荐 一夜七次 的文章《How to find the maximum flow in a multi source flo》','https://www.manongdao.com/article-1361376.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}