图论 —— 一般图最大匹配
图论 —— 一般图最大匹配
c4Lnn
这个作者很懒,什么都没留下…
展开
-
HDU 4687. Boke and Tsukkomi
链接http://acm.hdu.edu.cn/showproblem.php?pid=4687题意思路代码#include <bits/stdc++.h>#define SZ(x) (int)(x).size()#define ALL(x) (x).begin(),(x).end()#define PB push_back#define EB emplace_back#define MP make_pair#define FI first#define SE secon原创 2020-09-22 23:59:17 · 1262 阅读 · 0 评论 -
2020牛客暑期多校训练营(第一场)I. 1 or 2
链接https://ac.nowcoder.com/acm/contest/5666/I题意无向图中有 nnn 个点,mmm 条边,问是否能在图中找出一些边构造一张图满足第 iii 个点的度为 did_idi,每个点的度为 111 或 222思路一般图最大匹配——带花树算法拆点建图:假设 d1=1,d2=2d_1=1,d_2=2d1=1,d2=2,将 v1v_1v1 拆成 111,v2v_2v2 拆成 2,32,32,3对于 (v1,v2)(v_1,v_2)(v1,v2) 这条原创 2020-07-30 12:52:58 · 162 阅读 · 0 评论