2019年11月5日
aPlugForUNIX(POJ-1087)【最大流】
摘要： 题目链接：https://vjudge.net/problem/POJ-1087 题意：有N个插座，M个电器，K种转换头（每种转换头有无限多个），求最多能同时给多少台设备供电 思路： 首先，建立源点和汇点，再建图： 入边 出边 允许的最大流量 1.源点->插座 对应插座数量 2.插座->转换头 对应 阅读全文
posted @ 2019-11-05 19:02 xxmlala 阅读(117) 评论(0) 推荐(0) 编辑