HDU 2819 Swap (行列匹配+输出解)-白红宇

HDU 2819 Swap (行列匹配+输出解)

阅读量：6170 次

发布时间：2019-06-21

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

题意：是否能使对角线上全是1 ，这个简单直接按行列匹配。难在路径的输出，我们知道X,Y左右匹配完了之后，不一定是1–1,2–2,3–3……这种匹配。可能是1–3，2–1，3–2，我们要把他们交换成前一种的匹配形式，也就是路径的答案，再有矩阵的一些关于秩的性质。行变换和列变换是等价的。

#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #define lson (rt<<1),L,M#define rson (rt<<1|1),M+1,R#define M ((L+R)>>1)#define cl(a,b) memset(a,b,sizeof(a));#define LL long long#define P pair
                  
                   #define X first#define Y second#define pb push_back#define fread(zcc) freopen(zcc,"r",stdin)#define fwrite(zcc) freopen(zcc,"w",stdout)using namespace std;const int maxn=105;const int inf=999999;vector
                   
                     G[maxn];int matching[maxn];bool vis[maxn];int Nx;int dfs(int u){ int N=G[u].size(); for(int i=0;i

转载于:https://www.cnblogs.com/clnchanpin/p/7265858.html

你可能感兴趣的文章