dfs深搜就行,搜到就结束,然后用一个数组来记录路径,重点是回溯
using namespace std;
int sum=0;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int vis[20][20];
char mp[20][20];
char ans[200];
char dir[4]={R,L,D,U};
int n,m;
int f=0;
int sx,sy=0;
void dfs(int x,…
题意:思路:tarjan缩点后,对新图DAG进行拓扑dp。
代码:点击查看代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+7;
const int inf=1e9+7;
typedef pair<int,int> pll;
int n,m;
int dfn[N], low[N];
int vis[N];
v…