A1154
Description:
求所给颜色序列是否为所给图的合适着色,即相邻两点颜色不同。
- 注意边数为零的情况
- 邻接表存储法模板见A1003 Emergency "总结记忆"部分
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<queue>
using namespace std;
const int maxn = 1e4+5;
struct edge{
int v;
int next;
}e[maxn*maxn/2];
int p[maxn], eid