P2196 [NOIP1996 提高组] 挖地雷 [基础DP]

         说实话看到这道题的时候第一眼想到的就是——最短路，但本题的标答是DP于是就有了一笑的题解。但其实提交的时候很无语，不知为啥会WA个点，后面发现是路径输出没有按从小到大排序，**就很离谱，题目也没要求！！！**

        其次其实dp的公式很简单，就在代码里这里就不多讲了，主要是路径的问题。

 

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<string>
#include<cmath>
#include<string>
#include<string.h>
//priority_q
#define INF 0x3f3f3f3f
#define PI acos(-1)
#define int long long
//s.find 未找到返回 string::npos
using namespace std;
int dp[300];
int mp[300];
int path[300];
int ans[304];
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	/*int t = 0;
	cin >> t;
	wh