UVA753 UNIX插头 A Plug for UNIX 题解

题目传送锚点

博客园食用更佳

本题是一道可爱的网络最大流题。

思路很简单。先建图，用一个 map 代替哈希，处理输入设备的名字，并进行插入。然后处理插座，将每个插座都连向汇点。最后按照 \(k\) 个关系将相应设备与插座之间连起来，注意边权为无穷大，因为转换器可以使用无限次。

代码就不贴了。