POJ 2724 Purifying Machine食品安全：工作太累，码农Mike决定转行卖煎饼。城管说Mike的煎饼不卫生，于是Mike买了台消毒器。消毒器有N个二进制开关，可以批量消毒对应数字id的煎饼。如果开关置为*表示这一位同时匹配0和1。有天消毒器本身进了地沟油，导致M个操作涉及的煎饼全部中毒。Mike清洗消毒器后，决定尽快把煎饼再次消毒，求最小操作次数？3.5借助水流解决问题的网络流 二分图匹配 由于*同时消毒2次，所以应当尽量使用*。将所有操作中的*转码为0和1后，得到一...
继续阅读：码农场 » POJ 2724 Purifying Machine 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-2724-purifying-machine.html
转载于:https://my.oschina.net/hankcs/blog/371645