Codeforces Round #647 (Div. 2) - Thanks, Algo Muse! D. Johnny and Contribution（图+贪心）

题目链接：https://codeforces.com/contest/1362/problem/D

题意：给你N个顶点M条边，要给每一个顶点写上一个topic，写这个主题时要根据与该顶点相邻的点的topic中取最小的那个未写过的topic，并且相邻的点不能用相同的topic,问是否存在这样一个序列使得满足题目要求。

思路:比较直接的想法就是从topic为1的优先填，因为前面的topic没填不可能去填后面的，它要基于相邻顶点的最小值的topic，因此我们可以贪心的从1到n去填，满足条件的是该顶点填上了topic的相邻点有i-1个(i为该顶点要填的topic)，要注意的是如果两个顶点相邻且所需的topic相同不满足条件。

代码：

#include
using namespace std;
typedef long long ll;
const int maxn=5e5+10;
vector e[maxn];
vector t[maxn];
vector ans;
int color[maxn],need[maxn];

int main()
{
	int n,m,x,y,c;
	cin>>n>>m;
	for(int i=0;i mp;c=0;
			for(int k=0;k