图论中的超级源点和越级汇点(类似于几何题中做延长辅助线解题的思路)
(本博主按:本文来自“阿阿阿安”的博客https://blog.csdn.net/qq_40772692/article/details/83090675,本人仅作为学习笔记使用,如需要转载,请联系该博主。)
1.什么是超级源点与超级汇点
(1)超级源点跟超级汇点是模拟出来的虚拟点,多用于图中 :
<1>同时有多个源点和多个汇点,建立超级源点和超级汇点
<2>同时有...
转载
2018-11-27 19:32:43 ·
516 阅读 ·
0 评论