无畏丶无惧
2023-09-13 22:51 华中科技大学 Java
关注
直接dfs，不用并查集。思路：若s和t在不同的连通子图中，则方法数为两个子图的节点数相乘，即从这两个子图中各任选一个节点相连。
* 若s和t在同一个连通子图中，则方法数为n*(n-1))/2，即从图中任选两个节点相连。
* 通过dfs统计一个连通子图中的节点数量，以及是否包含s和t，并使用一个HashSet保存已遍历过的节点。
查看原帖
3 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招生月薪1W算什么水平 #
28415次浏览 174人参与
# 中美关税战对我们有哪些影响 #
41708次浏览 351人参与
# “vivo”个offer #
36969次浏览 277人参与
# 我是面试官，请用一句话让我破防 #
23746次浏览 121人参与
# 工作后明白的那些道理 #
21075次浏览 220人参与
# 如果上班像打游戏，你最想解锁什么技能 #
7330次浏览 68人参与
# i人适合做什么工作 #
10323次浏览 91人参与
# 哪些行业值得去? #
4686次浏览 46人参与
# 华为保温 #
106369次浏览 403人参与
# 如果秋招能重来，我会____ #
34840次浏览 286人参与
# 读研or工作，哪个性价比更高？ #
77329次浏览 767人参与
# 华为池子有多大 #
109746次浏览 750人参与
# 中美关系回暖，你会选择出海吗？ #
5215次浏览 96人参与
# 美团开奖 #
211435次浏览 1109人参与
# 苦尽甘来时，再讲来时路 #
31107次浏览 444人参与
# 国央企笔面经互助 #
161235次浏览 1182人参与
# 大家实习每天都在干啥 #
97822次浏览 536人参与
# 为了实习逃课值吗？ #
27022次浏览 256人参与
# 硬件人的简历怎么写 #
311861次浏览 3057人参与
# AI时代，哪些岗位最容易被淘汰 #
2786次浏览 27人参与
# 金融财经春招备战日记 #
38801次浏览 210人参与