这方法真好啊。。 有n个点，m条路，k个执照，每条路都属于一些执照（拥有指定执照才能走） 求从0走到1 最少需要哪些执照  枚举 1到1<<k 二进制的每一位代表是否拥有该执照 对每一种组合dfs  取二进制中1最少的解咯 代码很简洁 但熟练运用二进制总是需要多多练习的事。。 #include <iostream>#include <cstring>#i