网络流
关注
分享
扫一扫
文章平均质量分 88
JW_7066
这个作者很懒，什么都没留下…
展开
-
codeforces 723E. One-Way Reform(欧拉回路||网络流)
E. One-Way Reformtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities and m two-way roads原创 2016-10-06 08:15:04 · 963 阅读 · 0 评论 -
网络流
一、最大流之增广路算法这个博客讲解放入挺详细的：点击打开链接前向弧：离开点u的有向弧后向弧：进入点u的有向弧【恩~有一点我觉得有必要记录一下】建立这些后向弧的必要性：如果不建立后向边就容易出现上面这种情况，结果会偏小，路径是：1->2->5、1->2->3->5、1->3->5。建立后向边之后，路径会增加一条：1->2->5、1->2->3->5、1->3-原创 2016-10-06 22:10:58 · 610 阅读 · 0 评论