思路：贪心，显然可以知道要从小到大涂，首先我们把为期望颜色为 依次类推。因为是 从小开始涂的，所以保证当前比
D. Johnny and Contribution（贪心)
的都涂掉，然后对每个
判断一下相邻结点
的期望颜色是否也为
，如果是
的期望颜色
.
颜色小的都涂了。所以就可以直接判断了。只要当前结点
的期望颜色不是原来的颜色
就可以直接返回
了。注意初始化一下期望颜色为
即可。#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=5e5+5; #define mst(a) memset(a,0,sizeof a) int num[N],n,m; vector<int>e[N],ans,col[N]; int main(){ scanf("%d%d",&n,&m); for(int i=1,u,v;i<=m;i++){ scanf("%d%d",&u,&v); e[u].push_back(v); e[v].push_back(u); } for(int i=1;i<=n;i++){ int c; scanf("%d",&c); col[c].push_back(i); num[i]=1; } for(int i=1;i<=n;i++){ for(auto u:col[i]){ if(num[u]!=i) puts("-1"),exit(0); for(auto v:e[u]) if(num[v]==i) num[v]++; ans.push_back(u); } } for(auto i:ans) printf("%d ",i); return 0; }
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
