首先来了了解下二分图的定义：：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。              估计大家看起来都不是太懂~~没事这里有简单版本：：（转载于：https://blog.csdn.net/dark_scope/article/details/8880547）             匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。...

1483.Problem_A Time Limit: 1000 MS    Memory Limit: 32768 KB Total Submission(s): 153    Accepted Submission(s): 27 Description Check whether an integer n is a power of 2. Input First line contains a single integer T (T<=20000000) wh...

Description There are two octal integers numbers a and b.You need to calculate the result of a minus b，then output in octal notation. If the result is negative, you should use the negative sign instead of complement notation. Input The first line is an integer T(1 <= T <= 10...

1487.Problem_E Time Limit: 1000 MS    Memory Limit: 32768 KB Total Submission(s): 38    Accepted Submission(s): 12 Description Woniuxia is preparing for internship. So he is bound to take a written examination and an interview. But as we all know,his leve...

1261.Problem J. Alice and Bob II Time Limit: 1000 MS    Memory Limit: 32768 KB Total Submission(s): 3    Accepted Submission(s): 2 Description Alice have a friend Bob, they both smart,Today they are going to play a new game again a.  There are N heap st...

1257.Problem E. SDNU ACM/ICPC TEAM Time Limit: 1000 MS    Memory Limit: 32768 KB Total Submission(s): 9    Accepted Submission(s): 4 Description Lulichuan is the captain of SDNU ACM/ICPC TEAM, he have many team members, Their ability has a sequence from 1 ...

1253.Problem A. Alice and Bob Time Limit: 1000 MS    Memory Limit: 32768 KB Total Submission(s): 2    Accepted Submission(s): 2 Description Alice have a friend Bob, they like play games very much, They like to play games is to grab the stone, this classic...

      ~~~nimk类型的博弈游戏~大体上就是双方都能够在自定义下的m限制下，任意对不超过m的数量的堆数进行拿取~~目的是求最后是谁取得胜利（对方最先无法行动）；       这种题目就会引起这种思考~什么时候会必胜~什么情况下会必败？                   然后就是为什么是这种情况的数学化的解释~~         

1248.B.陆历川玩数位 Time Limit: 500 MS    Memory Limit: 131072 KB Total Submission(s): 11    Accepted Submission(s): 7 Description A number X have n digits(A1A2A3......An) F(x) = A1*2n-1 + A2*2n-1 .....+An-1*21 + An *20 Now, give you two number A, B You...

1246.prime Time Limit: 3000 MS    Memory Limit: 131072 KB Total Submission(s): 36    Accepted Submission(s): 18 Description  This is a verrrrrrrrrry easy problem, when Lulichuan was a freshman, he can ease to judge whether a number is a prime， there some ...

#include<iostream> #include<cstdio> #include<vector> #include<cstring> using namespace std; int fa[1005]; int fi(int x) { if (x != fa[x]) { fa[x] = fi(fa[x]); } return fa[x]; } struct ***//链式前向星的储存方式； { int from; int ne; }ed[1005]; int cnt = 0; int head[1005]; void a...

#include<iostream> #include<cstdio> #include<vector> using namespace std; int n; int father[105]; //每个节点的父节点 int rnk[105]; //树中节点的个数 int ancestor[105]; //已访问节点集合的祖先 void initSet() { for (int i...

#include<iostream> #include<cstdio> using namespace std; #define maxn 100007 int sum[maxn << 2] = { 0 }, add[maxn << 2]; int a[maxn] = { 0 }, n; void pushup(int rt) { sum[rt] = sum[rt * 2] + sum[rt * 2 + 1]; } void build(int l, int r, int rt) { if (l == r) { sum[rt] = a[...

数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和 最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD ); 最大值——总最大值=max(左区间最大值，右区间最大值) #include<iostream> #include<cstdio> using namespace std; #define maxn 100007 int sum[maxn << 2] = { 0 }; int a[maxn], n; int add[maxn << 2]; void pushup(int rt)//区间更...