To be an ACMan

本题关键是建图，然后SAP水一个建图：设0为源点，1为汇点，所以检索表里的插头下标要从2开始。先输入n个插座，每个插座与汇点相连，值为1。再输入m个用电器，用电器的名称其实是个无用的信息，把每个用电器的插头与源点相连，值为1。然后输入k个转换器，如B X，则B与X连，注意值为INF（无穷大），因为这种类型的转换器可以有无数个。最后SAP水一个，水题鉴定完毕。View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define INF 100000 Read More