（每日水题001-1）（dfs回溯）洛谷P1692 部落卫队

为了增强自己的代码能力，巩固基础，决定从今天开始，每天水一点简单DP和简单搜索。标题定为每日水题001-1等，把代码贴在csdn上。

一、算法分析

dfs加回溯解决，这类涉及最优方案的，可以设置一个a数组存最优方案，设置一个path数组存当前dfs的方案，在dfs中统计当前答案，当前dfs结束时，比较当前答案与最优答案，进行更新。

二、代码及注释

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=105;
int n,m;
int mp[maxn][maxn];
int a[maxn];
int path[maxn];                       //注意path的使用 
int ans;<