摘要： 这个题的做法我已经知道，就是先构造出图，用网络流算法走个最大流，由于只有插头插座两种，也可以用二分图（二部图）匹配，但是要我写代码，感觉很烦躁，拖了很久，终于用网络流A了它。记录第一次用map，呵呵。因为老是要做查找操作，所以试试map，希望能省点时间。构图方式如下：加入超源点s和超收点ts点到所有插座的容量为1（因为该插座只有一个）设备要用的插头到t点的容量为该类型插头的个数（例如有3个设备是B插头，插头B到t的容量为3）插头能直接插在插座上（名字相同），那么插座到插头的容量为无穷。插头能通过交换器连接到插座上，该插座到插头的容量也为无穷，用最大流算法求出能输送多少到超收点。再用设备数-该值 阅读全文