2015年9月24日
poj1087&&hdu1526 最大流
摘要： 多源多汇。 比较明显的建图。对于电器，可以从源点与各个电器相连，容量为1，表示这个电器有1个，然后对于各种接头，那可以各个接头与汇点相连，容量为1，表示每个接头只能用一次。 然后对于能够相互转换的接头，其容量为无穷，文中写到转换器可以无穷使用。然后对于电器和其使用的接头，相连，容量为1表示该电器使用 阅读全文
posted @ 2015-09-24 15:35 sweat123 阅读(236) 评论(0) 推荐(0) 编辑