Codeforces 246D. Colorful Graph
来源:互联网 发布:网络协议大全 pdf 编辑:程序博客网 时间:2024/05/16 17:12
找到相邻颜色最多的颜色。。。STL set的应用
注意一堆0的情况
#include <iostream>#include <cstring>#include <set>using namespace std;int n,m;int c[111111];set<int>st[111111];int main(){ cin>>n>>m; int ans=100000; for (int i=1;i<=n;i++) { cin>>c[i]; ans=min(ans,c[i]); } for (int i=1;i<=m;i++) { int a,b; cin>>a>>b; if (c[a]!=c[b]) { st[c[a]].insert(c[b]); st[c[b]].insert(c[a]); } } for (int i=1;i<=100000;i++) { if ( ans==-1||st[i].size()>st[ans].size()) { ans=i; } } cout<<ans<<endl; return 0;}
- codeforces 246D. Colorful Graph
- codeforces 246/D Colorful Graph
- Codeforces 246D. Colorful Graph
- Codeforces 246D Colorful Graph 【DFS】
- CodeForces 246D. Colorful Graph【STL】
- 【codeforces 246D Colorful Graph 】+ set
- codeforces 246 D. Colorful Graph (set)
- Codeforces--246D--Colorful Graph(STL set)
- Codeforces 246D Colorful Graph【STL瞎暴力】
- Colorful Graph CodeForces
- Codeforces--246D--Colorful Graph(STL set)(好题)
- Codeforces Round #286 (Div. 1) D. Mr. Kitayuta's Colorful Graph (并查集 STL)
- Codeforces 506D:Mr. Kitayuta's Colorful Graph 并查集
- Codeforces Round #286 div.1 D 506D D. Mr. Kitayuta's Colorful Graph【并查集】
- CODEFORCES 264D Colorful Stones
- 506D Mr. Kitayuta's Colorful Graph
- CodeForces 505BMr. Kitayuta's Colorful Graph
- Mr. Kitayuta's Colorful Graph CodeForces
- Google Maps Android API V2开发入门1之显示地图
- strcpy和memcpy的区别
- vi编辑器常用命令
- Twitter Storm 概念
- 有N个Int32范围内的正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。
- Codeforces 246D. Colorful Graph
- Android: notifications
- Eclipse中运行Tomcat源码
- 程序员版般若波罗蜜多心经
- BDB(C)编译
- POJ2785 ——哈希
- 编辑框自动换行、按回车换行、右滚动条
- 手动切换 Kinect 的驱动程序(for OpenNI 1.* & Microsoft Kinect SDK 1.7)
- yocto project .bbclass files