搜索-Codeforces-1144F Graph Without Long Directed Paths

题目链接
题意：有n个数（1-n）有m组对应关系，对应关系之间的方向不确定，判断连成的图是否可以满足最长首位相连箭头之和不超过1，如果可以输出每个关系之间对应的箭头指向（如果前面的指向后面的输出0否则输出1）
样例：（先输入n，m 然后输出入m组对应关系）
输出： 输出：
6 5 YES
1 5 10010
2 1
1 4
3 1
6 1
思路：
如果有三个变量之间的关系可以围成一个三角形则不满足条件，如果可以满足条件，只需让一个点不能既被箭头指向又指出箭头，也可以想象成染色，一组关系中两个的颜色不能是同一种颜色。（刚开始想开二维数组记录，但是数字太大了内存不够，一直不怎么会vector数组，然后又学习了一下…）
AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;
int flag1=0,m,n;
vector<int>a[200005];
int c[200005],d[200005];
int flag[200005];
void dfs(int x)
{
    for(int i=0; i<a[x].size(); i++)
    {
        if(flag[x]==flag[a[x][i]])
        {
            flag1=1;
            return ;
        }
        else if((flag[x]==1&&flag[a[x][i]]==2)||(flag[x]==2&&flag[a[x][i]]==1))
            continue;
        else
        {
            if(flag[x]==1)
                flag[a[x][i]]=2;
            else
                flag[a[x][i]]=1;
            dfs(a[x][i]);
            if(flag1==1)
                return ;
        }
    }
    return ;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1; i<=m; i++)
    {
        scanf("%d%d",&c[i],&d[i]);
        a[c[i]].push_back(d[i]);
        a[d[i]].push_back(c[i]);
    }
    flag[1]=1;
    dfs(1);
    if(flag1==1)
        printf("NO\n");
    else
    {
        printf("YES\n");
        for(int i=1; i<=m; i++)
        {
            if(flag[c[i]]==1)
                printf("1");
            else
                printf("0");
        }
        printf("\n");
    }
    return 0;
}

Vector数组的简单应用
#include//头文件
using namespace std;
vectora ; //声明1个vector数组
vectora[200005]; //声明200005个vector数组
a[x].push_back(y); //把y加到a[x]数组中
a[x].size(); //表示数组a[x]的长度
vector a(4,1); //a的内容为1,1,1,1
vector a{ 1, 2, 3, 4, 5, 6 }; //a内容1,2,3,4,5,6
a.erase（）删除指定位置元素。
a.clear（）清除所有元素。
a.empty（）判断该数组是否为空
a.pop_back()删除最后一个元素。