尧图网络 高端网站定制 · 原创设计
免费咨询热线
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/8/23 2:18:07
Mac启动报错SOCD与iBoot panic的终极排查指南:从重置SMC/NVRAM到硬件诊断

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

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

📅 2026/9/10 4:07:16
opencv-轮廓检测

opencv-轮廓检测

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

📅 2026/9/12 2:24:08
MORE NEWS

更多资讯

📰

自己做公司网站完整流程:从0到1的实战复盘

自己做公司网站完整流程:从0到1的实战复盘 自己不会代码想做网站,是不是觉得这事儿像天方夜谭?别急,十年前我也这么想,直到我接手了一个小型制造企业官网项目,才彻底搞明白这背后的门道。很多人一听到“建站”就想到找外包,报价动辄几万,改个按钮还…

📰

代码格式化工具 Prettier 配置入门:从 settings.json 到 TaoToken 统一 Key 接入

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

📰

NewAPI网关部署与企业Token监管实操指南:TaoToken统一Key接入配置

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

📰

PostgreSQL 游标(cursor)实战:从 DECLARE 到 FETCH 的完整配置与验证

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

📰

WSL2 上 libtorch1.10.0-CPU 部署 PyTorch1.12.1 模型:TaoToken 统一 Key 配置与推理验证

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

📰

鄂州网站建设企业推广避坑指南:5个关键注意事项

鄂州网站建设企业推广避坑指南:5个关键注意事项 域名解析乱跳,服务器配置报错,SSL证书还没生效流量就断了。做鄂州网站建设企业推广,最头疼的往往不是代码写不出来,而是这些底层基础设施搞不懂,导致推广费打水漂。很多本地老板找团队做站,最后发现…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

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

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

📞 💬