网络流算法

实质：把多源，多汇网络，构造成单源单汇网络，同时置所有边的容量为1。
操作：（G=（X∪Y，E））
（1）增加一个源点s和一个汇点t；
（2）从s向集合X的每一个顶点引一条有向边，从集合Y的每一个顶点向t引一条有向边；
（3）将原图的每条边改为从集合X向集合Y的有向边；
（4）置每条边的容量为1；

[https://blog.csdn.net/m0_37846371/article/details/76401149]