windystreet

摘要： 原题链接 题意： 给定 N 个不同类型插座，每个插座只能插一个相对应的设备 ； 现有 M 个人，给出每个人名字和设备的插头类型，然后给定 K 种转换器，每种转换器的数量都是无限的，每种转化器描述为： 插座类型，插头类型； 现在问至少有多少个人的设备无法插入。 思路： 一个典型的最大流问题，设定超级源 阅读全文