尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
简单图判断
题目描述给定一个包含nn 个顶点和mm 条边的无向图。顶点编号为1,2,...,n1,2,...,n 第ii 条边连接顶点aiai​和bibi​判断这个图是否为简单图 (无重边且无自环) 如果是简单图则输出 yes如果不是简单图则输出重边的数量和自环的数量。输入格式第一行两个整数nn 和mm 。接下来mm 行每行两个整数aiai​和bibi​。输出格式如果是简单图输出yes如果不是简单图第一行输出重边的数量第二行输出自环的数量这一题不用遍历啥的#includebits/stdc.h using namespace std; int a[3005][3005]; int main() { // freopen(graph.in,r,stdin); // freopen(graph.out,w,stdout); int n,m,x,y,cb0,zh0; cin n m; for(int i1;im;i) { cin x y; if(a[x][y]1||a[y][x]1)cb; else if(xy)zh; else { a[x][y]; a[y][x]; } } if(cb0zh0)cout yes; else cout cbendlzh; return 0; }
RELATED

相关推荐

10分钟掌握开源AI视频平台:Open Generative AI完全指南

10分钟掌握开源AI视频平台:Open Generative AI完全指南

10分钟掌握开源AI视频平台:Open Generative AI完全指南 【免费下载链接】Open-Generative-AI Unrestricted Open-source alternative to AI video platforms — Free AI image & video generation studio with 500 models (Flux, Midjourney, Kling, Sora, Veo)…

📅 2026/9/27 20:36:25
Mac启动报错SOCD与iBoot panic的终极排查指南:从重置SMC/NVRAM到硬件诊断

Mac启动报错SOCD与iBoot panic的终极排查指南:从重置SMC/NVRAM到硬件诊断

1. 问题现象与初步诊断:当你的Mac开始“胡言乱语” 如果你是一位Mac用户,某天开机或重启时,屏幕上突然弹出一个让你心头一紧的提示框,上面写着“您的电脑因为出现问题而重新启动”,下面跟着一串更让人摸不着头脑的英文…

📅 2026/9/27 20:36:25
opencv-轮廓检测

opencv-轮廓检测

轮廓检测(Contour Detection)是计算机视觉(特别是 OpenCV)中非常基础且核心的技术。简单来说,轮廓就是把图像中具有相同颜色或灰度值的连续边界点连成的一条曲线。为了更容易理解,我们可以分三个层面来看&a…

📅 2026/9/27 20:37:45
MORE NEWS

更多资讯

📰

Linux进程管理本质:ps与kill的内核级原理与实战诊断

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

Java终端乱码根源与四层UTF-8校准方案

1. 问题本质与真实影响范围:这不是“显示异常”,而是编码链路的系统性断裂你点下F5运行一个Java程序,终端里蹦出来的不是“你好世界”,而是“浣犲ソ涓栫晫”或者一堆问号、方块、UFFFD符号——这种场景我过去三年在带新人、做企业…

📰

虚幻引擎5.9升级实战与核心技术解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

多模态大模型统一理解:从技术底座到工程落地全解析

1. 多模态大模型到底在解决什么问题1.1 从“单科状元”到“全科通才”的转变过去几年我们接触的AI模型,绝大多数是“偏科生”。文本模型只认字,图像模型只看图,语音模型只听话。你给一个文本模型发一张图,它只能告诉你“我收到了一…

📰

Unreal Engine项目结构深度解析:Config-Content-Build三层契约体系

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

32位Windows 7运行Steam游戏的完整解决方案

1. 项目概述:在2026年让32位Windows 7真正跑起Steam游戏,不是“能打开”,而是“能玩通”2026年还在用32位Windows 7?听起来像在古董机房里调试一台奔腾4服务器。但现实是:大量工业控制终端、老旧医疗设备后台、学校机房…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬