这是2019年校招顺丰的编程题；
博主认为，可以把不同的人当做是图节点，利用无向图的邻接矩阵来构建一张图，若两个人可以进行交流则表示两个节点为邻接点，不考虑权重，其中人数代表顶点个数，最后完成整个图的创建。
邻接矩阵创建完成后，求该矩阵的连通分量的个数-1，继而可得需要准备的学习机的个数。附求邻接矩阵连通分量个数代码地址：https://blog.csdn.net/qq_35478250/article/details/100157527
顺丰笔试题之最少学习机的思路，纯小白思维，大神勿喷
猜你喜欢
转载自blog.csdn.net/qq_35478250/article/details/100159721
今日推荐
周排行