2016年11月9日
【uva 753】A Plug for UNIX（图论--网络流最大流 Dinic）
摘要： 题意：有N个插头，M个设备和K种转换器。要求插的设备尽量多，问最少剩几个不匹配的设备。 解法：给读入的各种插头编个号，源点到设备、设备通过转换器到插头、插头到汇点各自建一条容量为1的边。跑一次最大流就可得到最多匹配的设备数。 注意啊，我这个代码在神奇☺的地方死循环了——判断队列为空的语句...... 阅读全文
posted @ 2016-11-09 21:18 konjac蒟蒻 阅读(293) 评论(0) 推荐(0) 编辑