🐶 ng *都不会的 vo

xiaozhuxiaozhu 发表于 2021-10-8 21:42
68这种题。。你说它难吧。 超高频率出现，很多公司考，必刷的hard题之一
说它简单吧 ...

68很无聊，像是想挂人拿出来恶心一下你的

匿名者 发表于 2021-10-9 08:04
就是四个城市，三次飞行，这是固定条件，dfs的话当时我记得是过了，但是复杂度太高，不过是可以实现的， ...

如果是离口原题可以麻烦lz给个题号吗 已加米拜托啦

匿名者 发表于 2021-10-9 08:04
就是四个城市，三次飞行，这是固定条件，dfs的话当时我记得是过了，但是复杂度太高，不过是可以实现的， ...

hm 这个 “traverse所有的flight作为b-c这一段” 是指遍历所有 以b做终点 以及以c做起点的 b-c之外的边的意思吗

请问楼主有消息了吗

第二轮 dfs de complexity shi (V*(V+E) ma?

James_pro23 发表于 2021-10-20 15:08
第二轮的题 我昨天面onsite 也遇到了，基本一样就是换了个壳子，  我第一反应就是建图 + dfs, 中间我跟面试 ...

dfs de complexity shi O(V*(V+E)) ma?

第一题类似于787吧，只是一个求最大一个求最小

zpppore 发表于 2021-10-11 23:11
第二题类似maximum spanning tree, 用‎Kruskal's algorithm。设置每个航线edge weight是链接的两个城 ...

按照你这种算法，我感觉最后是有可能声称一棵树而不是一个path，这怎么办？

第二题感觉用queue就行，有点像那个inform time zszszszs