特牛网址导航

POJ 1325 简单基础匈牙利二分匹配:最小点覆盖_2n个点 最小匹配-CSDN博客

网友收藏
POJ 1325:http://poj.org/problem?id=1325题意:两台机器可以工作。各有n个和m个工作模式。皆标记为0、1、2、3、...... 、n(m) 给出k个任务,每个任务在两台机器上都可以完成,其分别在两台机器上完成需要对应的工作模式为(i,j) ..._2n个点 最小匹配