A+B problemの正解

wan-ying

已于 2022-07-22 18:50:21 修改

阅读量192

点赞数 3

文章标签：算法图论 c++

于 2022-07-22 18:26:57 首次发布

本文链接：https://blog.csdn.net/jsxhnzl/article/details/125937853

版权

本文介绍了如何解决A+B问题，包括使用SPFA、Floyd、递归、高精度和压位高精度算法的详细步骤，以及Dijkstra算法的应用。适合初学者和对算法感兴趣的读者。

摘要由CSDN通过智能技术生成

众所周知正常的巨佬是这么写A+B的

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<a+b<<endl;
    return 0;
}

但是窝不一样，我是个蒟蒻，所以就有了以下代码————

SPFA:

#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,op,head[200009],next[200009],dis[200009],len[200009],v[200009],l,r,team[200009],pd[100009],u,v1,e;
int lt(int x,int y,int z)
{
    op++,v[op]=y;
    next[op]=head[x],head[x]=op,len[op]=z;
}
int SPFA(int s,int f)//SPFA……
{
    for(int i=1;i<=200009;i++){dis[i]=999999999;}
    l=0,r=1,team[1]=s,pd[s]=1,dis[s]=0;
    while(l!=r)
    {
        l=(l+1)%90000,u=team[l],pd[u]=0,e=head[u];
        while(e!=0)
        {
            v1=v[e];
            if(dis[v1]>dis[u]+len[e])
            {
                dis[v1]=dis[u]+le