一、题意给你n，m，k。n代表房间中的插座数量，m代表设备的数量，k代表转换器的数量。一种设备对应一种插座，转换器可以将不同型号的接口进行相互转化(提供无限个)。问有多少台设备不能充电。二、建图坑点，他输入的时候可能有重复的名字，所以在每次输入插座和设备的时候都要判断一下是否原来出现过，没有出现过的话，我们用map为这个设备更新下标号。将插座进行拆点，拆成插座1，插座2，这样插座1与插座2的权值为1，限制了一个插座只能使用一次。建立超级源点与每台设备进行相连，权值为inf每台设备与设备对用的

建图：由于是一个牛对应一个饮料和食物，这很类似于二分图匹配，但是并不是二分图匹配。我们想一个问题，我们将食物->牛->饮料连边建图的话，一个牛能被多个食物流过来，牛又可以将多个流通过不同的饮料流出，这样就不符合题目中的一头牛只能吃一个饮料和食物，这样我们就可以将牛进行拆点，分成牛1和牛2，这样牛1与牛2之间的流量为1，这样就很好限制了题目中的条件源点：0，食物；1 - 100,牛1: 101 - 200牛2:201 - 300饮料:301 - 400汇点:405ACcode

板子题1、建图超级源点->所有外籍飞行员，权值为1外籍飞行员->本土飞行员，权值为1本土飞行员->超级汇点，权值为1ACcode:Dinic的弧优化写法/* * @Author: NEFU_马家沟老三 * @LastEditTime: 2020-11-05 19:08:53 * @优快云 blog: https://blog.youkuaiyun.com/acm_durante * @E-mail: 1055323152@qq.com * @ProbTitle: */