我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分图 >

二分图的最大匹配?看看代码哪里错了

归档日期:07-07       文本归类:二分图      文章编辑:爱尚语录

  bool visted[100]; //用来存储已访问的节点(在这里题目中指的是英国皇家飞行员以匹配好的)

  //注释这里题目给的是外籍飞行员的标号是从1~m,英国皇家飞行员的标号是从m+1~n;

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  修改了1-3后,匹配个数就正确了,修改了4之后匹配能够输出出来,但是不是题目的结果,还需要处理,如果还要按字典序输出唯一的匹配还要更麻烦些,不过这个不在我应该除虫的范围内了

  这里面使用什么存储结构存的,我一直搞不懂,求帮忙,谢谢追答算法本身的逻辑是没错的,而且这么简单

本文链接:http://pikeducation.com/erfentu/499.html