题意:无向图,从1到n的所有路径中取路径中最长的那条 比较, 然后输出值最小的那条。
当时想的是直接深搜, 记录当前路径最大值, 到n比较即可。
这样会出问题,就是从别的地方搜过来就会破坏掉原有的顺序,那么记录路径的最大值就会出现问题了。简直被自己蠢哭。
放上自己比赛时的错误代码和错误例子
#include <bits/stdc++.h>
using namespace std;
struct Node{
int v, val, id;
Node(){}
Node(int _v, int _val, int _id){
v = _v; val = _val; id = _id;
}
};
const int maxn = 1e5 + 10;
const int maxm = 4e5 + 10;
vector<Node> vec[maxn];
int vis[maxm]; int ans = 0x3f3f3f3f; int n , m ;
void dfs(int u , int value){