题意给你一个图,让你从1走到n,每条边有一个智慧值,还有距离值,让你走的距离不超过k,如果能走过这条边,必须有智慧值>=这条边的智慧值,问,如果能完成任务,最少需要多少智慧值?
思路二分一个智慧值,然后check一下就好,比赛的时候查别的题的bug导致这道题没出,现在真的写啥挂啥。。。。。spfa。。。好像不能裸写。。。。鸡饲料啊
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;
typedef long