图的初体验
关于图的题目,基本上的思路就是,首先构造图的相连关系,给的数组表达的不清楚,我们需要清楚的知道,和a相连的都有谁,和b相连的都有谁…等待,如果有路径长度就在后面跟路径长度。先确定连通图//int[][] roads //构造连通图,如果有路径key就用就用List,int[0]为长连通状况,int[1]为路径长 Map < Integer , List < Integer > > map = new HashMap < >();}
原创
2023-01-02 16:21:49 ·
379 阅读 ·
0 评论