来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K Special Judge, 64bit IO Format: %lld @[toc] 题目描述  给一个没有重边的二分图, 要求给边染色. 有公共点的边不能同色. 问最少用多少种颜色, 并任意构造一组方案. 输入描述:第一行两个数n和m表示图的点数和边数(0<n<1001,0<m<2001). 之后m行每行2个数表示一条边的两个端点. 点从1编号到n.保证给的是二分图.  输出描述:  第一行一个数k表示需要多少种颜色. 接下来m行每行一个数表示输入...

@[toc] 二分图： 二分图是一个无向图，点集分成子集X和Y，图中每一条边都是一边在X一边在Y当且仅当无向图G的每一个回路次数都是偶数时（包括0），G就是一个二分图 匹配 介绍完二分图后我们看看匹配匹配：如果任意两个边的端点都不相同，我们就称之为匹配。匹配是边的集合最大匹配：所含匹配边数最多的匹配完美匹配：在一次匹配中，所有的顶点都是匹配点完美匹配一定是最大匹配，但是反过来不一定 匈牙利算法 以上讲的均为离散知识，现在开始讲算法交替路：从一个未匹配点开始，按照非匹配边，匹配边，非匹配边。。。。这样的顺序形成的路径增广路：从一个未匹配点开始，走交替路，如果途中经过另一个未匹配点，则这条交替路叫...

来源：牛客网@[toc] 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述  树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径。城市中有k个帮派，编号为1∼k。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。当一些帮派结成联盟时，他们会更加强大，同时也更加危险。他们所控制的城市数会显著增加。具体地，一个联盟控制的城市是联盟中所有帮派所占据的城市，再加上这些城...

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述  给一个连通图，每次询问两点间最短路。每条边的长度都是1。 输入描述: 第一行两个整数n和m，表示图的点数和边数（1≤ n≤ 100000,1≤ m≤ n+100）。 接下来m行每行两个整数a和b，表示一条边（1≤ a, b≤ n）。保证没有自环和重边。保证图连通。接下来一个整数q表示询问的个数（1≤ q≤ 100000）。 接下来q行每行两个整数a和b表示询问a和b之间的最短路。  输出描述:  每个询问...

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述  平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d.空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大值 + 1.一棵在高度上平衡的树，节点数可能不平衡，因此再定义一棵树的不平衡度为这棵树中所有节点的左右子树的节点数之差的最大值。 给定平衡的定义参数d,你需要求出所有高度为 n 的平衡树中不...

【每日一题】7月3日精讲—毒瘤xor 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %lld @[toc] 题目描述  输入描述:  第一行一个整数N，表示序列的长度 第二行N个整数，表示序列内的元素 第三行一个整数q，表示询问的个数 接下来q行，每行两个整数[L,R]，表示询问的区间  输出描述:  输出q行，每行一个整数表示答案 若有多组可行解，请输出较小的解  示例1输入复制 5 4 78 12 1 3 3 2 5 1 4 3 3 输出 2147483632 214748...

A 友谊巨轮 B Circle 我们要找最大对数，相邻元素互质的对数其实就是n因为互质说明最大公因数是1，而1与任何数a的最大公因数都是a，所以将n个数按照大小顺序首尾顺序佩列得到的互质的对数最多也就是读入n输出n。。。 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; cout<<n; } C Tree D 绝地求生(pubg) 没错，你没有想错就是求最小公倍数不过，我们求最小公倍数的公式是：x*y/gcd(x,y)我们要先除后乘，如果x先乘y再除gcd，那就通...

来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld @[toc] 题目描述  在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。  面对海量租借教室的信息，我们自然希望编程解决这个问题。  我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj,tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj...

来源： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld @[toc] 题目描述  弱弱有两个属性a和b，这两个属性初始的时候均为0，每一天他可以通过努力，让a涨1点或b涨1点。为了激励弱弱努力学习，我们共有n种奖励，第i种奖励有xi，yi，zi三种属性，若a≥ xi且b≥yi，则弱弱在接下来的每一天都可以得到zi的分数。 问m天以后弱弱最多能得到多少分数。 输入描述: 第一行一个两个整数n和m（1≤ n≤1000，1≤ m≤ 2000000000）。 接下来n行，每行三个整数xi，yi，zi...

C Looooops POJ - 2115 题目：  A Compiler Mystery: We are given a C-language style for loop of type  statement; ``` I.e., a loop which starts by setting variable to value A and while variable is not equal to B, repeats statement followed by increasing the variable by C. We want to know how many times do...