会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
konjac蒟蒻
我konjak也因为幸运而顺利地过了这2016年的11月,感谢今年的政策。♪(^∀^●)ノ
首页
新随笔
联系
管理
2016年11月9日
【uva 753】A Plug for UNIX(图论--网络流最大流 Dinic)
摘要: 题意:有N个插头,M个设备和K种转换器。要求插的设备尽量多,问最少剩几个不匹配的设备。 解法:给读入的各种插头编个号,源点到设备、设备通过转换器到插头、插头到汇点各自建一条容量为1的边。跑一次最大流就可得到最多匹配的设备数。 注意啊,我这个代码在神奇☺的地方死循环了——判断队列为空的语句......
阅读全文
posted @ 2016-11-09 21:18 konjac蒟蒻
阅读(293)
评论(0)
推荐(0)
编辑
公告