摘要： 网络流最大流问题，这里使s=0，使s与所有的插头相连，最大通量为1，然后插头和转换器相连，最大通量为1，转换器和转换器相连，因为有无限个，所以为inf，然后转换器和插座连，最大通量为1，插座和t相连，最大通量为1，注意这里的插头插座都是string，不是char，比如插头可以是AB（我日李赖赖，写了 阅读全文