Let_life_stop的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063题目大意：求二分图的最大分配代码：#include<bits/stdc++.h>using namespace std;int k,n,m;# define maxn 510int line[maxn][maxn],Exit[maxn],net[maxn];boo...

例题;http://acm.hdu.edu.cn/showproblem.php?pid=2255中文题目。。。代码：#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<stdio.h>using names...

题目链接：https://cn.vjudge.net/contest/242366#problem/L大体意思就是：h代表旅馆，m代表人，人每走动一个需要一个金币，行动只有两个方向，水平或者竖直。问你最终让所有人都能到达旅馆并且花的总费用最少。具体思路：一开始我是按照km的初级使用进行敲的，结果发现第二组样例过不了，然后km也打的没问题，看了网上的代码，才发现自己的思路错了。这个题的目的是...

题目链接：https://cn.vjudge.net/contest/245468#problem/F大意：给你插座和电器的对应关系，有多个电器对应一个插座的情况，但是一个插座只能供一个电器使用，现在有一个转换头，能够将一个插座改成三个插头，问你最多能匹配多少个电器。思路： HK（洪凯）的思路。先按照没有转换头的思路跑一下匈牙利算法。然后，遍历有多个电器对应一个插座的这种情况，再“加”上两...

题目链接：https://cn.vjudge.net/contest/68127#problem/B#include<iostream>#include<string>#include<queue>#include<algorithm>#include<cstring>#include<cmath>using...

题目链接：https://vjudge.net/contest/251959#problem/J代码：//将不符合关系的点建成一个图，然后求一个最大独立集（最大独立集等于n-最小顶点覆盖），最小顶点覆盖就是选择最少的点来覆盖所有的边。#include<iostream>#include<string>#include<cstring>#in...

题目链接：http://hihocoder.com/contest/acmicpc2018beijingonline/problem/1AC代码：#include<bits/stdc++.h>using namespace std;# define inf 0x3f3f3f3f# define maxn 100+10# define ll long longint ...

二分图的最大团等于 补图的最大独立集最大独立集等于顶点数减去最大匹配数。