0592 网站建设,seo综合查询工具下载,天津建设网站哪家好,凤阳县城乡建设局网站力扣每日一题 题目#xff1a;2477. 到达首都的最少油耗 日期#xff1a;2023-12-05 用时#xff1a;34 m 15 s 时间#xff1a;37ms 内存#xff1a;84.8MB 思路#xff1a;分别计算每条路上通过的城市数量#xff08;数量/座位数#xff0c;向上取整#xff09;2477. 到达首都的最少油耗 日期2023-12-05 用时34 m 15 s 时间37ms 内存84.8MB 思路分别计算每条路上通过的城市数量数量/座位数向上取整然后求和这里每条路上通过的城市数量实际就是图中每个节点的子节点数量。 代码
class Solution {public long minimumFuelCost(int[][] roads, int seats) {int size roads.length1;ListInteger[] list new ArrayList[size];for(int i0;isize;i){list[i] new ArrayList();}for(int[] road:roads){int num1 road[0];int num2 road[1];list[num1].add(num2);list[num2].add(num1);};dfs(0,-1,list,seats);return sum;}long sum 0;private int dfs(int start,int end,ListInteger[] list,int seats){int cnt 1;for(int num: list[start]){if(num!end){cntdfs(num,start,list,seats);}}if(start0){sum(cnt-1)/seats1;}return cnt;}
}
