关于图论【卡码网108.多余的边的思考】

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

三、关键思路

1、每输入一条边,都先判断一下两个节点是否已经在集合里了

2、如果在,就说明这是一条冗余的边;如果不在,就加入这条边的两端节点到集合里

四、注意事项

1、注意头文件是输入输出流(先写io)

2、注意初始化的返回值是空

3、注意初始化的函数要初始化到N这个节点

4、注意输出的格式要按要求来

5、注意else后面用花括号,如果不小心打错了,后面在括号那个地方报错,除了漏写括号以外,还有可能是括号写错了

相关推荐
三克的油1 小时前
数据结构-5
数据结构
冻柠檬飞冰走茶2 小时前
PTA基础编程题目集 7-37 整数分解为若干项之和(C语言实现)
c语言·开发语言·数据结构·算法
long3162 小时前
PostgreSQL 学习资料 · 入门 / 练习 / 精通 / 扩展
java·数据结构·数据库·spring boot·sql·postgresql·数据库开发
运维大师2 小时前
【K8S 运维实战】31-Helm包管理
运维·算法·kubernetes
烬羽2 小时前
一个队列,怎么让滑动窗口从 O(nk) 变 O(n)?单调队列彻底搞懂
javascript·数据结构·算法
XH华2 小时前
C++语言第四章:模板初阶
数据结构·c++·算法
纳兰青华2 小时前
拼图大师:从“暴力尝试“到“动态规划“的拆字艺术
java·算法·动态规划
星马梦缘2 小时前
算法设计导论 课堂笔记
算法·动态规划·分治·时间复杂度·最优二叉树
luj_176813 小时前
星火科技助力边远地区防病攻坚
c语言·开发语言·c++·经验分享·算法