摘要： 题意:城市某个地方发生火灾,求消防队到该点可能的所有路径(有的街道需要修理不能经过)及总路径数.直接回溯TLE,所以需要预处理下，把与终点直接或间接相关的所有点给挑出来，然后在这个路径上进行回溯. 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define MAXN 22 5 using namespace std; 6 7 int end,route[MAXN],sum,n,m; 8 bool vis[MAXN],edge[MAXN][MAXN],conn[MAXN]; 阅读全文