Gym - 101667J Strongly Matchable

a-free-man

于 2020-09-23 23:56:13 发布

阅读量363

点赞数

分类专栏： # 网络流

本文链接：https://blog.csdn.net/Wen_Yongqi/article/details/108764561

版权

这篇博客主要探讨了Gym中编号为101667J的强匹配问题，这是一个具有挑战性的题目。作者分享了对该问题的深入理解和解题思路，包括关键算法和解决步骤。

摘要由CSDN通过智能技术生成

https://vjudge.net/problem/Gym-101667J
难题，思路：https://acrazyczy.github.io/2018/01/16/Daejeon-2017-J/

#include<bits/stdc++.h>
using namespace std;
const int maxn=220;
typedef long long ll;
const int INF=0x3f3f3f3f;

struct Edge{
   
	int from,to,cap,flow;
};

struct Dinic{
   
	int n,m,s,t;
	vector<Edge> edges;
	vector<int> G[maxn];
	bool vis[maxn];
	int d[maxn];
	int cur[maxn];

	void init()
	{
   
		edges.clear();
        for(int i=1;i<=2*n;i++)G[i].clear();
	}

	void AddEdge(int f,int t,int c)
	{
   
		edges.push_back((Edge){
   f,t,c,0})