2014年10月12日
UVA 753 A Plug for UNIX
摘要： 最大流解决 。设置源点 0，连接所有设备（device） 。设备-插头 -汇点#include #include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2014-10-12 15:41 Commence 阅读(215) 评论(0) 推荐(0)
UVA 11045 My T-shirt suits me
摘要： 一开始就想到网络流。。后来一想暴力能不能过。自己写的T了。看了别人有暴力过的。暴力的思路就是6进制数字表示给予的衣服的数量。然后每个人的需求表示成01 的6位串然后爆搜。网络流就建一个源一个汇 然后针对输入 i - i + 6 边权为N/6； 然后M个人由衣服连M个人边权为1。与源直接相连的点就IN... 阅读全文
posted @ 2014-10-12 11:50 Commence 阅读(301) 评论(0) 推荐(0)