poj3411 弱智搜索WA一下午....

本文介绍了一种使用邻接矩阵表示图的遍历算法,并通过递归深度优先搜索实现寻找从起点到终点的最小路径。代码示例中定义了多个辅助数据结构来存储节点间的连接关系及权重。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

再用邻接矩阵存图直播吃屎的

#include<iostream>
#include<cmath>
#include<string>
#include<queue>
#include<stack>
#include<cstring>
#include<vector>
using namespace std;
int gaga=0x3f3f3f3f;
int n,m,zouguo[11];
vector<int> pp[11],rr[11],cc[11],tut[11];
int jieguo=gaga;
//int tou=0;
//int tutut[50];
void dfs(int xianzai,int muqian)
{
    //cout<<" shangge "<<shangge<<" xianzai "<<xianzai<<" zouguo[xianzai]  "<<zouguo[xianzai]<<" muqian "<<muqian<<endl;
    if(xianzai==n)
    {
        jieguo=min(jieguo,muqian);
        //for(int a=1;a<=tutut[0];a++)cout<<tutut[a]<<" ";
    //  cout<<endl;
    //  cout<<muqian<<endl;
        return ;
    }
    for(int a=0;a<tut[xianzai].size();a++)
    {
        int lu;
        if(zouguo[tut[xianzai][a]]>5)continue;
        if(zouguo[cc[xianzai][a]])lu=pp[xianzai][a];
        else lu=rr[xianzai][a];
        zouguo[tut[xianzai][a]]++;
        //  tutut[++tutut[0]]=a;
        dfs(tut[xianzai][a],lu+muqian);
        //  --tutut[0];
        zouguo[tut[xianzai][a]]--;
    }
}
int main()
{
    cin>>n>>m;
    int q,w,e,r,t;
//  memset(pp,0x3f,sizeof(pp));
    //memset(rr,0x3f,sizeof(rr));
    for(int a=1;a<=m;a++)
    {
        cin>>q>>w>>e>>r>>t;
        tut[q].push_back(w);
        pp[q].push_back(r);
        rr[q].push_back(t);
        cc[q].push_back(e);
    }
    zouguo[1]=1;
    dfs(1,0);
    if(jieguo!=gaga)cout<<jieguo<<endl;
    else cout<<"impossible"<<endl;
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值