D题
题解:一开始没有太理解题意,我们可以这样想,我们可以先从1开始染色,因为你从2开始然仍然不影响1来染色,我们考虑到当两个相邻的结点都要染相同的颜色的时候就输出-1,当一个节点的所有相邻的节点没有出现的颜色的最小值不等于该节点的值也输出-1
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn=5e5+10;
vector<vector<int> > G;
int n,m;
int t[maxn];
set<int> se;
int main()
{
scanf("%d%d",&n,&m);
G.resize(n+5);
for(int i=1;i<=m;i++){
int u,v;
scanf("%d%d",&u,&v);
G[u].push_back(v);G[v].push_back(u);
}
for(int i=1;i<=n;i++){
scanf("%d",&t[i]);
}
for(int i=1;i<=n;i++){
se.clear();
for(int j=0;j<G[i].size();j++){
int x=G[i][j];
if(t[x]==t[i]){
printf("-1\n");return 0;
}
if(t[x]<t[i]){
se.insert(t[x]);
}
}
if(se.size()!=t[i]-1){
printf("-1\n");
return 0;
}
}
vector<pair<int,int> > res;
res.clear();
for(int i=1;i<=n;i++){
res.push_back(make_pair(t[i],i));
}
sort(res.begin(),res.end());
for(int i=0;i<res.size();i++){
printf("%d ",res[i].second);
}
return 0;
}