PKU 1087 网络最大流

• layverns 发布于
• 1134 收藏

题意：现在有m个设备，n种电源插座，k个适配器。适配器a b作用为可以把a插头转成b插头，也就是原来用a电源的设备现在可以用b电源 需要注意的几点： 1、only one receptacle of each type，对于n种电源插座，每种类型只有一个 2、No two devices will have exactly the same name,对于m个设备，彼此不相同 3、1 n; ...