dfs能AC，但题解里没有用dfs的，是数据太水吗？

#include <algorithm>
#include <queue>
#include <cstdio>
#include <vector>
using namespace std;

const int MAXN = 1505;
const int MAXM = 50005;

struct Edge{
	int to;
	int v;
};

bool operator < (const Edge& e1, const Edge& e2){
	return e2.v < e1.v;
}

int N, M;
vector<Edge> A[MAXN];
long long mark[MAXN];
long long ans = -1800000000000000000LL;

void dfs(int n, long long v){
	if(N == n) {
		if(v > ans) ans = v; // 更新ans
		return;
	}
	if(mark[n] != 0 && mark[n] >= v) return;
	mark[n] = v;
	
	for(auto& e: A[n]){
		dfs(e.to, v + e.v);
	}
}


// 核心思路：邻接表按边权从大到小排序，对图做dfs，优先访问较长边。
int main(){
	scanf("%d%d", &N, &M);
	for(int i=1; i<=M; i++){
		int a,b,v;
        scanf("%d%d%d", &a, &b, &v);
		Edge e; e.to = b; e.v = v;
		A[a].push_back(e);
	}
	
	for(int i=1; i<=N; i++){
		sort(A[i].begin(), A[i].end());
	}
	
	dfs(1, 0);
	
	if(ans == -1800000000000000000LL) printf("-1");
	else printf("%lld", ans);

    return 0; 
}