树 dfs暴力判环 题意转化
2024-10-08 05:28:38
以后还是要多做题啊
这一道题我把题目想的太简单了 用并查集做了一波
但是忘了一种情况 就是同一个树上可能会有环 这就不太对了
而且还不要忘了 一棵树的根节点是一个自环
也就是说这一题的答案就是 环的数量-1(有一棵树的根节点不用改)
就是dfs一波就行了
下一次读清楚题!
最新文章
- 编写Javascript类库(jQuery版) - 进阶者系列 - 学习者系列文章
- C# 异步编程小结
- webpack react基础配置二 热加载
- (转载)编写高效的jQuery代码
- Operator overloading
- border-radius几种写法的原理剖析
- linq query, using int.parse to convert varchar to int while orderby
- 项目之软件project(我专业四年都未曾知道这四个字的含义,几句话便懂了)
- 4月13号的web标准化交流化-开端
- MYSQL EXPLAIN执行计划命令详解(支持更新中)
- 几款有用的AndroidStudio插件
- 如何将Eclipse的javaWeb项目改为IDEA的maven项目
- NOI2019十二省联考旅游记
- 算法与数据结构(二) 栈与队列的线性和链式表示(Swift版)
- PL/SQL Developer连接本地Oracle 11g 64位数据库和快捷键设置
- python摸爬滚打之day17----类与类之间的关系
- RocketMQ 主从同步机制
- leetcode717—1-bit and 2-bit Characters
- LINUX环境变量(二)
- 安装php xdebug调试工具及性能分析工具webgrind for windows