题意：在图中寻找一条从节点1到节点n的路径，在保证花销的前体下，使得路径最短。
题解：
1，使用dfs，超时，不会优化。
2，使用优先级队列+BFS能保证得到一个最优解。
下面是BFS的代码
#include
#include
using namespace std;
struct node
{
int id;
int len;
int cost;
bool operator n.len;
}
};
int g[102][102][2];
priority_queuemq;
int k,n,r;
int min_l=-1;
int main()
{
scanf("%d %d %d",&k,&n,&r);
题解：
1，使用dfs，超时，不会优化。
2，使用优先级队列+BFS能保证得到一个最优解。
下面是BFS的代码
#include
#include
using namespace std;
struct node
{
int id;
int len;
int cost;
bool operator n.len;
}
};
int g[102][102][2];
priority_queue
int k,n,r;
int min_l=-1;
int main()
{
scanf("%d %d %d",&k,&n,&r);
int i = 0;
int s,d,l,t;
for(i=0;i