简单图判断
题目描述给定一个包含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; }

相关新闻

如何用DashPlayer实现英语学习革命:从被动观看到主动掌握的终极指南

如何用DashPlayer实现英语学习革命:从被动观看到主动掌握的终极指南

如何用DashPlayer实现英语学习革命:从被动观看到主动掌握的终极指南 【免费下载链接】DashPlayer 为英语学习者量身打造的视频播放器,助你通过观看视频、沉浸真实语境,轻松提升英语水平。#美剧 #播放器 #听力 项目地址: https://gitcode.co…

2026/10/29 14:38:12 阅读更多 →
赛尔号圣光格劳瑞元素觉醒技能机制与实战阵容搭配前瞻

赛尔号圣光格劳瑞元素觉醒技能机制与实战阵容搭配前瞻

这次我们来看一个《赛尔号》游戏中的角色技能前瞻分析。电王格劳瑞的“元素觉醒”初版技能效果已经曝光,从技能描述来看,这个觉醒形态的设定和强度都相当值得关注。对于喜欢研究精灵对战、技能机制和背景故事的玩家来说,这波更新提供了新的战…

2026/10/29 23:13:14 阅读更多 →
nvidia/corrdiff-cosmo-era5输入输出详解:47个ERA5变量与45个高分辨率结果变量全解析

nvidia/corrdiff-cosmo-era5输入输出详解:47个ERA5变量与45个高分辨率结果变量全解析

深入SumatraPDF核心引擎:MuPDF集成与文档处理机制完全指南 【免费下载链接】sumatrapdf SumatraPDF reader 项目地址: https://gitcode.com/gh_mirrors/su/sumatrapdf SumatraPDF是一款轻量级、快速且功能强大的开源PDF阅读器,其卓越的性能和跨格…

2026/10/28 9:09:44 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/10/28 23:48:14 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/10/29 8:45:01 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/10/29 9:52:56 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/10/28 22:10:30 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/10/29 9:51:34 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/10/29 8:44:28 阅读更多 →

日新闻

周新闻

月新闻

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

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

2026/10/29 17:01:10 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

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

2026/10/29 9:42:17 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

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

2026/10/28 19:25:09 阅读更多 →