题目链接
最小路径覆盖数就是互不可达的点的个数
#include <bits/stdc++.h>
using namespace std;
const int N = 2005;
int t;
int maze[N][N];
int vis[N];
int match[N];
int n,m;
bool dfs(int x){
for(int i = 1 ; i <= n; i ++){
if(maze[x][i] && !vis[i]
题目链接
最小路径覆盖数就是互不可达的点的个数
#include <bits/stdc++.h>
using namespace std;
const int N = 2005;
int t;
int maze[N][N];
int vis[N];
int match[N];
int n,m;
bool dfs(int x){
for(int i = 1 ; i <= n; i ++){
if(maze[x][i] && !vis[i]