二分图
二分图
七九河开
这个作者很懒,什么都没留下…
展开
-
二分图模板
双向图模板 #include <iostream> #include <cstdio> using namespace std; int e[101][101]; int match[101]; int vis[101]; int n,m; int dfs(int ...原创 2018-05-02 20:37:19 · 122 阅读 · 0 评论 -
Architect of Your Own Fortune
J. Architect of Your Own Fortune Vasya is a schoolboy who rides a trolley bus and then a bus to get to school. He’s always very happy to get a “lucky ticket,” which means the total of the first three...原创 2018-08-15 17:13:36 · 235 阅读 · 0 评论 -
奔小康赚大钱 HDU - 2255 (KM匹配)
题目https://cn.vjudge.net/problem/HDU-2255 题意 裸地km匹配 思路 #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; int mp[330][330]; int slack[330]; int lx[330],ly[330]; int ...原创 2019-03-12 18:04:37 · 114 阅读 · 0 评论 -
Miku and Generals (西安邀请赛 二分图+背包)
题目 https://nanti.jisuanke.com/t/39271 题意 给你n个权值 然你分成两组 使他们的权值和的差最小 ,其中有些点是相互矛盾的,不能分在同一组 思路 所有点都是100的倍数,可以直接 除以100 二分图染色 将矛盾的点缩为一个,假设每组小的分为一组,然后交换某些组,就相当于给小的一组加上他们的差值。 如果总和为2x 那么每组为x是最优的,每组小的和为...原创 2019-05-27 21:13:21 · 416 阅读 · 0 评论 -
雀士分组 (校赛 二分图+二分)
题目 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4532.html 题意 给你n个点 分成两组 让max(碰精队max - 碰精队min, 杠精队max - 杠精队min) 的值 最小 思路 二分图染色缩点 将矛盾的点分为两个线段 找到所有点最大和最小 如果是同一个线段 差即答案...原创 2019-05-29 21:34:30 · 144 阅读 · 0 评论 -
Kingdom of Obsession HDU - 5943 (二分图)
题目 https://cn.vjudge.net/problem/HDU-5943 题意 给你n和s表示n个人 标号为s+1,s+2......s+n 有n个座位 标号为1,2.....n, 如果人的标号能整除座位 那么他就可以做这个座位 问这n个人能不能都坐下 思路 对于质数 他只能做本身 质数间隔很小 也就是说 n>1000 s>1000 是肯定不行的 1 如果n...原创 2019-10-10 22:06:52 · 117 阅读 · 0 评论