摘要: 读题比做题难系列…… poj1087 输入n,代表插座个数,接下来分别输入n个插座,字母表示。把插座看做最大流源点,连接到一个点做最大源点,流量为1。 输入m,代表电器个数,接下来分别输入m个电器,字符串表示。把电器看做最大流终点,连接到一个点做最大汇点,流量为1。 输入k,代表转换器个数,接下来分 阅读全文
posted @ 2015-08-05 15:55 我不吃饼干呀 阅读(193) 评论(0) 推荐(0)
摘要: 裸最大流,做模板用 m条边,n个点,求最大流 阅读全文
posted @ 2015-08-05 15:43 我不吃饼干呀 阅读(181) 评论(0) 推荐(0)