无畏丶无惧
2023-09-13 22:51 华中科技大学 Java
关注
直接dfs，不用并查集。思路：若s和t在不同的连通子图中，则方法数为两个子图的节点数相乘，即从这两个子图中各任选一个节点相连。
* 若s和t在同一个连通子图中，则方法数为n*(n-1))/2，即从图中任选两个节点相连。
* 通过dfs统计一个连通子图中的节点数量，以及是否包含s和t，并使用一个HashSet保存已遍历过的节点。
查看原帖
3 2
相关推荐
07-02 15:32
南京信息工程大学 算法工程师 
重生之我要干前端：放宽心，作弊很明显的，面试官也不是傻子，而且这世上更多的肯定是依靠自己的知识的人，所以放宽心提升自己最重要
点赞 评论 收藏
分享
05-06 02:27
武汉工程大学 营销 点赞 评论 收藏
分享
OPPO公司福利 602人发布 牛客热帖
更多
正在热议
更多
# 如何准备秋招 #
11175次浏览 192人参与
# 软开人，秋招你打算投哪些公司呢 #
100888次浏览 945人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22351次浏览 185人参与
# 你觉得实习能学到东西吗 #
16227次浏览 382人参与
# 秋招什么时候开投比较合适？ #
6831次浏览 146人参与
# 实习，不懂就问 #
28138次浏览 451人参与
# 每个月的工资都是怎么分配的？ #
14309次浏览 312人参与
# 你觉得实习只能是打杂吗？ #
192441次浏览 1223人参与
# 你们公司几号发工资 #
18968次浏览 128人参与
# 你觉得现在还能进互联网吗？ #
4569次浏览 99人参与
# 非技术岗简历怎么写 #
216844次浏览 2918人参与
# 预测一下26届秋招形势 #
24752次浏览 239人参与
# 技术岗笔试题求解 #
75452次浏览 974人参与
# 你最近一次加班是什么时候？ #
67864次浏览 346人参与
# 高考出分的那一天，我__ #
16449次浏览 267人参与
# 聊聊你的职场新体验 #
161413次浏览 1391人参与
# 打工人的精神状态 #
54046次浏览 987人参与
# 大家实习每天都在干啥 #
82863次浏览 506人参与
# 米哈游工作体验 #
17772次浏览 116人参与
# 来聊聊你认为的薪资天花板是哪家？ #
30881次浏览 174人参与
# 机械实习一天多少钱合适？ #
28981次浏览 176人参与