horsepower2001

摘要： 这道题考察对最小点覆盖的理解。 做法： 对于一个作业，它需要A的a模式和B的b模式，那么可以从a模式向b模式连一条边；可以感性的理解为每一条边就是一个作业，需要求得有多少个模式可以覆盖所有的边，也就是最小点覆盖，也就是最大匹配。 注意 ： 由于A，B的机器初始模式为0，那么所有的可以用模式0完成的工 阅读全文