空气床背靠背

LZ第一题input/output是什么形式

zzz91919 发表于 2018-12-9 16:19
是求连通图的MST，可以用prim或kruskal算法

对对对MST，蟹蟹楼主

求问楼楼第一题的input 和output格式啊， 已加米

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

franD 发表于 2018-12-10 09:24
LZ第一题input/output是什么形式

看15楼啦~

yoyou1988 发表于 2018-12-9 12:00
请问第一题，是Dijkstra还是动态联通图的问题呢？

是要求无向图MST

zzz91919 发表于 2018-12-10 12:20
面试官描述的是{{A,B,5},{A,C,7},{B,D,9},...}这种，输出也是这样的一个结构

我跟她说了半天字母和数 ...

String[]吗?还是List<List<String>>这样

franD 发表于 2018-12-11 07:23
String[]吗?还是List这样

没有给具体的，让自己想

我觉得面试官不按套路出牌啊