简单图判断
题目描述给定一个包含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/8/8 16:40:52 阅读更多 →
赛尔号圣光格劳瑞元素觉醒技能机制与实战阵容搭配前瞻

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

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

2026/8/8 16:40:52 阅读更多 →
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/8/8 16:40:52 阅读更多 →

最新新闻

idea试用期到期如何无限续期,(含最新2025版idea)

idea试用期到期如何无限续期,(含最新2025版idea)

方案1:重置30天试用 最新Idea重置办法!: 1、删除C:\Users\(用户名)\AppData\Local\JetBrains\IntelliJIdea2020.2 下所有文件(注意:是子目录全部删除) 2、删除C:\Users\(用户名)\AppData\Roami…

2026/8/8 17:33:18 阅读更多 →
Android 集成子模块 Missing required view with ID: com.xxxxxxxx:id/

Android 集成子模块 Missing required view with ID: com.xxxxxxxx:id/

记录问题:在把一个app作为子模块集成入另一个app项目后,集成成功且编译通过,但是在运行时出现找不到view或者ID为空,我遇到的是主app项目中存在和子模块的布局文件有同名文件的存在。例如:app的layout下有一个activity…

2026/8/8 17:33:18 阅读更多 →
DataEase 数据可视化平台扩展架构深度解析:从插件系统设计到多引擎集成方案

DataEase 数据可视化平台扩展架构深度解析:从插件系统设计到多引擎集成方案

DataEase 数据可视化平台扩展架构深度解析:从插件系统设计到多引擎集成方案 【免费下载链接】dataease 🔥 人人可用的开源 BI 工具,数据可视化神器。An open-source BI tool alternative to Tableau. 项目地址: https://gitcode.com/GitHub…

2026/8/8 17:33:18 阅读更多 →
如何用DB-GPT在10分钟内开启智能数据分析:从业务问题到可视化报告的完整指南

如何用DB-GPT在10分钟内开启智能数据分析:从业务问题到可视化报告的完整指南

如何用DB-GPT在10分钟内开启智能数据分析:从业务问题到可视化报告的完整指南 【免费下载链接】DB-GPT open-source agentic AI data assistant for the next generation of AI Data products. 项目地址: https://gitcode.com/GitHub_Trending/db/DB-GPT 想象…

2026/8/8 17:33:18 阅读更多 →
计算机考研408数据结构:3步掌握5大核心算法与高效复习路径

计算机考研408数据结构:3步掌握5大核心算法与高效复习路径

计算机考研408数据结构:3步掌握5大核心算法与高效复习路径 【免费下载链接】cs-408 计算机考研专业课程408相关的复习经验,资源和OneNote笔记 项目地址: https://gitcode.com/GitHub_Trending/cs/cs-408 本文面向计算机考研408考生,提…

2026/8/8 17:33:18 阅读更多 →
palera1n深度解析:基于checkm8漏洞的iOS越狱架构与实现

palera1n深度解析:基于checkm8漏洞的iOS越狱架构与实现

palera1n深度解析:基于checkm8漏洞的iOS越狱架构与实现 【免费下载链接】palera1n Jailbreak for A8 through A11, T2 devices, on iOS/iPadOS/tvOS 15.0, bridgeOS 5.0 and higher. 项目地址: https://gitcode.com/GitHub_Trending/pa/palera1n palera1n是一…

2026/8/8 17:32:17 阅读更多 →

日新闻

AI多智能体时代来临,读懂MCP与A2A架构,抢占企业数字化新风口

AI多智能体时代来临,读懂MCP与A2A架构,抢占企业数字化新风口

当下AI应用飞速普及,无数企业下场搭建智能体系统,可落地阶段难题接踵而至:上下文无限堆积频繁爆栈、AI工具调用准确率低下、Token成本居高不下、企业数据权限混乱暗藏安全隐患……很多团队卡在架构搭建环节,空有前沿技术概念&…

2026/8/8 0:00:07 阅读更多 →
PHP二维码生成终极指南:用chillerlan/php-qrcode打造专业级二维码

PHP二维码生成终极指南:用chillerlan/php-qrcode打造专业级二维码

PHP二维码生成终极指南:用chillerlan/php-qrcode打造专业级二维码 【免费下载链接】php-qrcode A PHP QR Code generator and reader with a user-friendly API. 项目地址: https://gitcode.com/gh_mirrors/ph/php-qrcode 在当今数字时代,二维码已…

2026/8/8 0:00:08 阅读更多 →
UniApp微信小程序隐私保护组件开发:从原理到实战

UniApp微信小程序隐私保护组件开发:从原理到实战

1. 项目缘起:为什么我们需要一个隐私保护通用组件?最近在维护一个基于uniapp开发的微信小程序矩阵时,我遇到了一个非常棘手的问题。随着平台对用户隐私保护的要求越来越严格,几乎每一个新版本发布,或者在某些特定机型&…

2026/8/8 0:00:08 阅读更多 →

周新闻

最大流算法详解:从水管网络到Ford-Fulkerson与Dinic实战

最大流算法详解:从水管网络到Ford-Fulkerson与Dinic实战

1. 从水管网络到最大流:一个核心问题的诞生想象一下,你是一个城市供水系统的总工程师。你的城市有多个水源(水库),需要通过一个复杂的地下管道网络,将水输送到各个居民区。每条管道都有其最大通水能力&…

2026/8/8 17:02:43 阅读更多 →
基于Springboot的企业门户网站(源码+LW+调试文档+讲解)

基于Springboot的企业门户网站(源码+LW+调试文档+讲解)

温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台…

2026/8/8 8:58:26 阅读更多 →
MATLAB xcorr函数详解:从互相关原理到四大实战应用

MATLAB xcorr函数详解:从互相关原理到四大实战应用

1. 从一次信号“找茬”说起:为什么我们需要互相关几年前,我在处理一组声学传感器数据时遇到了一个棘手的问题。我有两个麦克风记录了一段相同的音频信号,理论上它们接收到的声音波形应该非常相似,只是由于麦克风位置不同&#xff…

2026/8/7 23:24:08 阅读更多 →

月新闻

免费解锁百度网盘SVIP加速:macOS用户必备的下载提速终极指南

免费解锁百度网盘SVIP加速:macOS用户必备的下载提速终极指南

免费解锁百度网盘SVIP加速:macOS用户必备的下载提速终极指南 【免费下载链接】BaiduNetdiskPlugin-macOS For macOS.百度网盘 破解SVIP、下载速度限制~ 项目地址: https://gitcode.com/gh_mirrors/ba/BaiduNetdiskPlugin-macOS 还在为百度网盘macOS版的龟速下…

2026/8/8 17:02:44 阅读更多 →
终极ncmdump指南:3分钟实现网易云NCM音乐解密与格式转换

终极ncmdump指南:3分钟实现网易云NCM音乐解密与格式转换

终极ncmdump指南:3分钟实现网易云NCM音乐解密与格式转换 【免费下载链接】ncmdump 项目地址: https://gitcode.com/gh_mirrors/ncmd/ncmdump 还在为网易云音乐下载的NCM格式文件无法在其他播放器播放而烦恼吗?ncmdump解密工具帮你轻松解决这个困…

2026/8/7 23:54:54 阅读更多 →
HarmonyOS 应用开发《掌上英语》第81篇: 智能体卡片:为英语学习 App 打造桌面级学习助手

HarmonyOS 应用开发《掌上英语》第81篇: 智能体卡片:为英语学习 App 打造桌面级学习助手

AgentCard 智能体卡片:为英语学习 App 打造桌面级学习助手适用平台:HarmonyOS 7.0 (API 26 Beta)一、引言 HarmonyOS 7.0(API 26 Beta)新增了 AgentCard 智能体卡片能力,这是继 HMAF(鸿蒙智能体框架&#x…

2026/8/8 17:02:44 阅读更多 →