2022/7/13 cf训练(二分图染色+二分）

区别于每日一题，此类文章书写的分析不如每日一题详细，难度也可能不如每日一题，重在保证每天的刷体量

E. Split Into Two Sets 题意：每张骨牌上有两个数字，分成两个集合，没证每个集合中骨牌上的数字只出现一次 思路： 1.保证每个数字都出现了2次，才可以继续做下去。 2.好久没做了，没想到是二分图染色问题。 3.需要转一个弯，本体无法通过骨牌进行染色，只能通过数字(范围在1~n)进行染色。 4.偶数环是可以区别分两个集合的，奇数环是无法满足题意的。(此处还有点疑惑)

#include

using namespace std;
const int N=1e6+5;
int n,p[N],q[N];
vectora[N];
bool flag;

int dfs(int x,int k)
{
    if(!q[x])
        q[x]=k;
    else
    {
        if(q[x]==k) return 1;
        else return 0;
    }
    for(int i=0;i>t;
    while(t--)
    {
        cin>>n;
        for(int i=1;ix>>y;
            p[x]++,p[y]++;
            a[x].push_back(y),a[y].push_back(x);
        }
        for(int i=1;i