华为OD机考-基站维护工程师数-DFS（JAVA 2025A卷）

原创

已于 2025-06-21 19:55:10 修改 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为od

于 2025-06-19 00:18:17 首次发布

在这里插入图片描述

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 基站维修工程师
 *
 * 解题思路：
 * 本题可以理解为排列问题的变种 参考 leetcode 46. 全排列
 * 比如有3个基站， 除基站0外，分别是1,2
 * 1 2
 * 2 1
 *
 * 比如有4个基站， 除基站0外，分别是1,2,3
 * 那么全排列对应
 * 1 2 3
 * 1 3 2
 * 2 1 3
 * 2 3 1
 * 3 1 2
 * 3 2 1
 *
 */
public class FixBug {
   
   

    public static int res = Integer.MAX_VALUE;
    public static void main(String[] args) {
   
   
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int n = Integer.parseInt