9.13 微众银行笔试

100 100 18
第一题白给,第二题白给,第三题我白给
拿着并查集dfs了半天还是没搞出来
学艺不精
全部评论
第三题两个 set,一个保存起点能到的点,一个人保存重点能到的点。然后取交集,若交集不为空,求组合数 Cn2,若交集为空答案就是两个 set 的乘积
6 回复 分享
发布于 2023-09-13 22:00 广东
100 100 36,第三题搞了一个小时没整出来😅
5 回复 分享
发布于 2023-09-13 22:03 北京
直接dfs,不用并查集。思路:若s和t在不同的连通子图中,则方法数为两个子图的节点数相乘,即从这两个子图中各任选一个节点相连。 * 若s和t在同一个连通子图中,则方法数为n*(n-1))/2,即从图中任选两个节点相连。 * 通过dfs统计一个连通子图中的节点数量,以及是否包含s和t,并使用一个HashSet保存已遍历过的节点。
3 回复 分享
发布于 2023-09-13 22:51 广东
100、100、0😂
2 回复 分享
发布于 2023-09-13 22:25 湖北
请问lz用什么读数据呀,我前两题硬是只有45😭😭
点赞 回复 分享
发布于 2023-09-13 21:58 重庆
加一,最后一题整了40分钟还是18,放弃了
点赞 回复 分享
发布于 2023-09-13 22:11 江苏
死活想不起来并查集怎么写的 醉了
点赞 回复 分享
发布于 2023-09-13 22:15 陕西
100 100 45
点赞 回复 分享
发布于 2023-09-13 22:26 湖北
100,100,18我太菜了
点赞 回复 分享
发布于 2023-09-13 22:42 湖北
100 100 27😂
点赞 回复 分享
发布于 2023-09-13 22:46 湖南
100 100 64
点赞 回复 分享
发布于 2023-09-13 22:58 江西
3题我用bfs做的,把s和t能到达的岛全部找出来,有相同的岛说明连通,传送门随便开。没有就二者总岛数相乘。
点赞 回复 分享
发布于 2023-09-14 12:43 浙江

相关推荐

11-11 14:21
西京学院 C++
Java抽象练习生:教育背景放最前面,不要耍小聪明
点赞 评论 收藏
分享
11-15 18:39
已编辑
西安交通大学 Java
全村最靓的仔仔:卧槽,佬啥bg呢,本也是西交么
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务