二分图
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 3622(已经没有什么好害怕的了-Dp+容斥原理)
3622: 已经没有什么好害怕的了Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 7 Solved: 6[Submit][Status]DescriptionInputOutputSample Input4 25 35 15 4540 20 10 30Sampl原创 2014-06-28 11:02:26 · 1844 阅读 · 0 评论 -
hiho 编程之美2015初赛第一场(质数相关-2分图匹配)
题目3 : 质数相关时间限制:2000ms单点时限:1000ms内存限制:256MB描述两个数a和 b (a输入第一行为一个数T,为数据组数。之后每组数据包含两行。第一行为N,为集合S的大小。第二行为N个整数,表示集合内的数。输出对于每组数据输出一行,形如"Case #X: Y"。X为数据编号,从1开始,Y为最原创 2015-04-26 13:18:22 · 1163 阅读 · 0 评论 -
HDU 4265(Science!-二分网络流)
Science!Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 415 Accepted Submission(s): 116Special JudgeProblem DescriptionWelcome, l原创 2015-08-13 22:15:58 · 1076 阅读 · 0 评论 -
ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) 题解(A-E)
A A Serial Killer#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) fo原创 2017-02-24 10:55:00 · 819 阅读 · 0 评论 -
北方大学 ACM 多校训练赛 第四场 题解
A. 恶魔包毁灭世界已知一张二分图,问哪些边是二分图的可行边? 先跑最小流,再把残余网络建图,几个重要结论是: ·最小割的可行边(满流&&2点不在一个SCC中) ·最小割的必行边(可行边&&2点分别与源点和汇点在同一SCC中) ·二分图的可行边(两点在一个SCC中)#include <iostream>#include <cmath>#include <algorithm>#inclu原创 2017-03-27 10:12:09 · 988 阅读 · 0 评论 -
BZOJ 4808(马-二分图最大独立集)
4808: 马 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 111 Solved: 46 [Submit][Status][Discuss] Description 众所周知,马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来,如果在要去的方向有别的棋子挡住(俗 称”蹩马腿”),则不允许走过去。为了简化问题,我们不考虑这一点。原创 2017-04-11 15:59:54 · 2086 阅读 · 0 评论 -
World final 2012 (Chips Challenge-无源汇最小费用流)
每块芯片都被设计成N*N(N<=40)N<=40)的带插槽的正方形。 你需要满足限制如下: 1. 部分插槽不可用 2. 部分插槽已经被组件占据 3. 第i行和第i列组件数目必须相同 4. 对于给出的A,BA,B,任何行和列的组件总数不超过芯片上组数的A/B 问最多能再放几个组件。枚举答案,对于每个答案建立二分图,为了保证条件(3),将右边节点向左边节点连边,如果有解,则 - totc原创 2017-08-11 18:06:30 · 828 阅读 · 0 评论 -
Wannafly模拟赛4
A Treepath 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i原创 2017-10-14 04:08:56 · 568 阅读 · 0 评论 -
LOJ #2290(「THUWC 2017」随机二分图-状态压缩dp)
某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 n (≤15\le 15)个点的二分图,图中的边会按照一定的规律随机出现。 为了描述这些规律,某人将这些边分到若干个组中。每条边或者不属于任何组 (这样的边一定不会出现),或者只属于一个组。 有且仅有以下三类边的分组: 这类组每组只有一条边,该条边恰好有 50% 的概率出现。 这类组每组恰好有两条边,这两条边有原创 2017-11-09 16:45:28 · 835 阅读 · 0 评论