摘要： 题意：给你一个n*m的地图，现在有一束激光从左上角往右边射出，每遇到‘#’，你可以选择光线往四个方向射出，或者什么都不做，问最少需要多少个‘#’往四个方向射出才能使关系在n行往右边射出。 思路：将每一行，每一列看做二分图中的一个点，a[i,j]='#'就将第i行和第j列之间连一条边，最短路DFS即可 阅读全文