Codeforces 246D Colorful Graph【STL瞎暴力】
来源:互联网 发布:宁波最新房价走势知乎 编辑:程序博客网 时间:2024/05/22 14:21
/* 题意:有一个无向简单图,每个定点有一个颜色编号,求相邻颜色种类数最多的颜色的编号是多少 如果有多个满足条件的输出最小编号*/#include<cstdio>#include<iostream>#include<queue>#include<algorithm>#include<set>#include<vector>using namespace std;const int maxn = 1e5+5;vector<int>G[maxn];int c[maxn];vector<int>clo[maxn];set<int>cnt[maxn];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ scanf("%d",&c[i]); clo[c[i]].push_back(i); } 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); } int ans=0; for(int i=1;i<maxn;i++){ int len=clo[i].size(); for(int j=0;j<len;j++){ int u=clo[i][j]; int len1=G[u].size(); for(int k=0;k<len1;k++){ int v=G[u][k]; cnt[i].insert(c[v]); } cnt[i].insert(c[u]); } ans=max(ans,(int)cnt[i].size()-1); } for(int i=1;i<maxn;i++){ if(cnt[i].size()-1==ans){ printf("%d\n",i); break; } } return 0;}
0 0
- Codeforces 246D Colorful Graph【STL瞎暴力】
- CodeForces 246D. Colorful Graph【STL】
- Codeforces--246D--Colorful Graph(STL set)
- codeforces 246D. Colorful Graph
- codeforces 246/D Colorful Graph
- Codeforces 246D. Colorful Graph
- Codeforces 246D Colorful Graph 【DFS】
- 【codeforces 246D Colorful Graph 】+ set
- codeforces 246 D. Colorful Graph (set)
- Codeforces--246D--Colorful Graph(STL set)(好题)
- Codeforces Round #286 (Div. 1) D. Mr. Kitayuta's Colorful Graph (并查集 STL)
- Codeforces Round #286 (Div. 1) D. Mr. Kitayuta's Colorful Graph 高维并查集,STL连招
- Colorful Graph CodeForces
- Codeforces 506D:Mr. Kitayuta's Colorful Graph 并查集
- codeforces 716D. Complete The Graph 堆优化dij+暴力
- Codeforces Round #286 div.1 D 506D D. Mr. Kitayuta's Colorful Graph【并查集】
- CODEFORCES 264D Colorful Stones
- 506D Mr. Kitayuta's Colorful Graph
- Winform自定义MessageBox
- /proc/net/snmp
- 在Swift中使用CocoaPods
- C++11标准——变长参数模板
- python多线程中join和setDaemon的用法
- Codeforces 246D Colorful Graph【STL瞎暴力】
- laravel的Eloquent起步
- JAVA虚拟机中对象创建
- Recover Binary Search Tree
- 基于压缩感知机的中文分词学习笔记
- laravel的Eloquent关联关系
- UVa679: dropping balls
- Memcached的简单使用
- Tomcat 安装及其单机多实例部署