poj3401二分图-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

poj3401二分图

阅读量：4878 次

发布时间：2019-06-11

本文共 730 字，大约阅读时间需要 2 分钟。

直接搞。想麻烦也可以伞兵那样搞，最小割网络流，把权值全置为1. 估计会超时。。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include
                 
                  using namespace std;const int maxn= 555;int link[maxn];int Map[maxn][maxn];int n;const int INF=0xfffffff;int used[maxn];int dfs(int x){ for(int i=1;i<=n;i++){ if(!used[i]&&Map[x][i]){ used[i]=1; if(link[i]==-1||dfs(link[i])){ link[i]=x; return 1; } } } return 0;}void gao(){ int ans=0; memset(link,-1,sizeof(link)); for(int i=1;i<=n;i++){ memset(used,0,sizeof(used)); if(dfs(i)) ans+=1; } cout<
                  
                   <

转载于:https://www.cnblogs.com/yigexigua/p/3890288.html

你可能感兴趣的文章

定位页面元素的位置

关于IAsyncResult接口的CompletedSynchronously属性

Python：一篇文章掌握Numpy的基本用法

序列化与ArrayList 的elementData的修饰关键字transient

理解理解python中的'*','*args','**','**kwargs'

php中的闭包类

在javascript中获取一个对象内属性的个数

数据结构_Python语言描述(英)pdf

HTML5权威指南----读书笔记

Swig--模板引擎

OpenCV中Camshitf算法学习（补充）

java基础面试题常出现(一)

Windows 程序 HelloWorld

1.1 Python是一种什么样的语言

Spring Boot (十)：邮件服务

angular4 使用window事件【转】

读书笔记：《C#与.NET4高级程序设计》-核心部分

HDU 2100 LoveKey

PAT L2-019 悄悄关注

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-11-01 12:38:00 当前IP: 3.141.7.186 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我