【1134】Vertex Cover (25分)【hash散列】

简介: 【1134】Vertex Cover (25分)【hash散列】【1134】Vertex Cover (25分)【hash散列】
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;  
/*hash思想:a(num)到i点组成的t号边=v[num][t],即v[num][t]号边
注意t号边指该点的第几条边,v[num][t]号边为总边号,遍历时以他为下标的hash数组元素赋1*/
//法2:用set,s.insert(v[num][t]),打印时就判断s.size()为m则YES
int main(){   
  int n,m,k,nv,a,b,num;
  scanf("%d%d",&n,&m);//n点m边
  //vector<int> v[n]; //我的vs在n飙红。。
  vector<vector<int>> v(n);
  for(int i=0;i<m;i++){
    scanf("%d%d",&a,&b);
    v[a].push_back(i);
    v[b].push_back(i);
  }
  scanf("%d",&k);//k次查询
  for(int i=0;i<k;i++){
    scanf("%d",&nv);//点集合的点数
    int flag=0;
    vector<int> hash(m,0);
    for(int j=0;j<nv;j++){
      scanf("%d",&num);//点集合的点编号
      for(int t=0;t<v[num].size();t++)
        //遍历num点的所有边
        hash[ v[num][t] ]=1;
        //v[num][t]为num点所在的t号边的编号
        //法2:s.insert(v[num][t])下面判断打印的if:s.size()==m则YES
    }
    for(int j=0;j<m;j++){
      if(hash[j]==0){
        printf("No\n");
        flag=1;
        break;
      }
    }
    if(flag==0) printf("Yes\n");//flag细节
  }
  system("pause");
    return 0;   
}
相关文章
|
10月前
|
编解码 网络协议
如何轻松地 rip 3D Blu-ray:详细步骤指南
随着3D电影和家庭影院的普及,越来越多的人希望将3D Blu-ray电影转换为数字文件,以便在多种设备上播放。本文介绍了使用DVDFab、MakeMKV+HandBrake和Leawo Blu-ray Ripper等软件轻松rip 3D Blu-ray的方法,帮助用户享受高质量的3D观影体验。这些工具不仅提供了便捷性和高质量的输出,还能节省存储空间。
616 9
|
机器学习/深度学习 自然语言处理 数据可视化
基于Python大数据的京东产品评论的情感分析的研究,包括snwonlp情感分析和LDA主题分析
本文探讨了基于Python大数据技术对京东产品评论进行情感分析的研究,涵盖了文本预处理、情感分类、主题建模等步骤,并运用了snwonlp情感分析和LDA主题分析方法,旨在帮助电商企业和消费者做出更明智的决策。
514 1
基于Python大数据的京东产品评论的情感分析的研究,包括snwonlp情感分析和LDA主题分析
|
编解码 自然语言处理 并行计算
【经典论文解读】YOLACT 实例分割(YOLOv5、YOLOv8实例分割的基础)
 YOLACT是经典的单阶段、实时、实例分割方法,在YOLOv5和YOLOv8中的实例分割,也是基于 YOLACT实现的,有必要理解一下它的模型结构和设计思路。
3487 0
|
Ubuntu 索引
Ubuntu 安装 ROS 详细教程(以最后一个ROS1版本Noetic为例)
Ubuntu 安装 ROS 详细教程(以最后一个ROS1版本Noetic为例)
4799 0
|
机器学习/深度学习 编解码 人工智能
一文看尽深度学习中的各种经典GAN
一文看尽深度学习中的各种经典GAN
1069 0
|
弹性计算 网络协议 安全
阿里云服务器开放端口教程(通过配置安全组规则)
阿里云服务器开放端口教程(通过配置安全组规则)阿里云服务器端口怎么打开?云服务器ECS端口在安全组中开启,轻量应用服务器端口在防火墙中打开,阿里云服务器网以80端口为例,来详细说下阿里云服务器端口开放图文教程,其他的端口如8080、3306、443、1433也是同样的方法进行开启端口:
2630 0
|
1天前
|
云安全 数据采集 人工智能
古茗联名引爆全网,阿里云三层防护助力对抗黑产
阿里云三层校验+风险识别,为古茗每一杯奶茶保驾护航!
古茗联名引爆全网,阿里云三层防护助力对抗黑产
|
5天前
|
人工智能 中间件 API
AutoGen for .NET - 架构学习指南
《AutoGen for .NET 架构学习指南》系统解析微软多智能体框架,涵盖新旧双架构、核心设计、技术栈与实战路径,助你从入门到精通,构建分布式AI协同系统。
296 142
|
5天前
|
Kubernetes 算法 Go
Kubeflow-Katib-架构学习指南
本指南带你深入 Kubeflow 核心组件 Katib,一个 Kubernetes 原生的自动化机器学习系统。从架构解析、代码结构到技能清单与学习路径,助你由浅入深掌握超参数调优与神经架构搜索,实现从使用到贡献的进阶之旅。
278 139