不来也不去的一只失忆蝴蝶

题目大意有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 0 的前提下，求最多进行多少次配对。二分图！我们来考虑配对条件： 如果记f(x)表示x分解质因数后的项数（注

题目描述随便搞搞显然如果有奇环我们就GG。 如果没有奇环我们是一定能对原图黑白染色的。 于是枚举一个点，从其出发bfs建分层图。 那么同一层都可以缩在一起，最长链是最大深度。 然后就做完了。#include<cstdio>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;const in

题目描述给定M个二元组(A_i, B_i)，求X_1, …, X_N满足：对于任意(A_i, B_i)，有|X_{A_i} - X_{B_i}| = 1成立。黑白染色如果不能黑白染色，显然不可能有解。 而能够黑白染色， 发现颜色就是合法解。 因此考虑黑白染色即可。#include<cstdio>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b