图论 —— 一般图最大匹配
图论 —— 一般图最大匹配
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 · 1247 阅读 · 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 · 157 阅读 · 0 评论