A Plug for UNIX UVA - 753 （最大流）

題目大意： 給你一些插座和一些插頭一些轉換器，可以將一些插頭上插上轉化器使其變成另一種插頭。問最多可以讓多少的插頭插座匹配。 思路： 轉換器轉換的兩種插頭之間連上一條容量無限大的邊，同名的插頭插座之間連上容量爲1的邊。將插座連上s點，插頭連上t跑最大流即可。 #include<iostream> #include<cstdio> #include<algorithm> #include<queue

>>阅读原文<<