腾讯笔试

大家腾讯笔试感觉如何,编程题第二题城市连通的问题,有什么思路么,我有几个点超时,想请教下。。。#腾讯##笔试题目#
全部评论
弗洛伊德算法一顿乱算 提交一次就a了 🙊
点赞 回复 分享
发布于 2018-09-16 12:22
你超时可能是因为存在环
点赞 回复 分享
发布于 2018-09-16 12:10
直接算出可达矩阵,然后i城市的进大于出,ans++
点赞 回复 分享
发布于 2018-09-16 12:20
直接邻接表dfs,生成两个邻接表,一个正的一个反的,正的遍历得到x,反的遍历得到y。
点赞 回复 分享
发布于 2018-09-16 12:27
in,out数组记录点的入出度,对每个点当成起点进行dfs记录就完事了
点赞 回复 分享
发布于 2018-09-16 12:50

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务