L2-023 图着色问题
2018-04-04 22:15
267 查看
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<set> using namespace std; struct node { int x; int y; }; int num[520]; struct node e[300000]; int main() { int v,e1,k; cin>>v>>e1>>k; for(int i=0;i<e1;i++) cin>>e[i].x>>e[i].y; int n; cin>>n; set<int> p1; while(n--) { memset(num,0,sizeof(num)); p1.clear(); for(int i=1;i<=v;i++) { cin>>num[i]; p1.insert(num[i]); } if(p1.size()==k) { bool flag=false; for(int i=0;i<e1;i++) { if(num[e[i].x]==num[e[i].y]) { flag=true; break; } } if(flag) printf("No\n"); else printf("Yes\n"); } else printf("No\n"); } return 0; }
相关文章推荐
- L2-023 (假)图着色问题 set去重
- L2-023. 图着色问题
- L2-023. 图着色问题
- L2-023. 图着色问题
- L2-023. 图着色问题 (图的遍历)
- L2-023. 图着色问题
- 天梯赛-L2-023. 图着色问题
- L2-023. 图着色问题
- L2-023. 图着色问题
- L2-023. 图着色问题
- L2-023. 图着色问题
- L2-023. 图着色问题
- L2-023. 图着色问题
- L2-023. 图着色问题
- 天梯赛习题 L2-023. 图着色问题
- 【L2-023】图着色问题 【图的遍历】
- L2-023. 图着色问题
- L2-023. 图着色问题
- 团体程序设计天梯赛L2-023 图着色问题
- CCCC题集 L2-023. 图着色问题 ( 暴力