图论技巧 ： 超级源点与超级汇点

超级源点

同时有多个源点和一个汇点，建立超级源点。
构建与所有源点距离为\(0\)的边，对应的点就是超级源点。

超级汇点

同时有一个源点和多个汇点，建立超级汇点。
构建与所有汇点距离为\(0\)的边，对应的点就是超级源点。
特殊地，如果有多个源点和多个汇点，那么同时构造超级源点和超级汇点。