國產spfa瞎幾把嗨

2021-07-11 20:32:35 字數 819 閱讀 5238

//在各種不利的因素下,我居然就這麼水過了這題最短路,然而還wa了一次,因為路是雙向的。。。

//這題姿勢很多啊,但自從會了國產spfa就是最短路能搞的就是spfa,優點太多了!!!

//也是瞎幾把打,還是在dev c++上打完編譯,執行,然後過了,困得要死。。。 回寢室睡覺;

#include

#include

#include

#include

#include

#include

#include

using namespace std;

#define n 260

#define inf 0x3f3f3f3f

struct asd;

int tol,head[n*10];

asd q[n*10];

int dis[n];

int n;

queueque;

bool vis[n];

int used[n];

void add(int a,int b,int c)

void spfa(int

s,int t)}}

}}

if(dis[t]!=inf)

printf("%d\n",dis[t]);

else

printf("-1\n");

}int main()

ints,t;

scanf("%d

%d",&s,&t);

spfa(s,t);

}return

0;}

國產spfa瞎幾把嗨

在各種不利的因素下,我居然就這麼水過了這題最短路,然而還wa了一次,因為路是雙向的。這題姿勢很多啊,但自從會了國產spfa就是最短路能搞的就是spfa,優點太多了!也是瞎幾把打,還是在dev c 上打完編譯,執行,然後過了,困得要死。回寢室睡覺 include include include inc...

沒事瞎閒聊

it行業 程式設計師的標籤 高薪 加班 熬夜。不能說每個公司都會是996吧,但是我相信大多數程式設計師都是經歷過996的,我室友,曾經換了3 5家公司,當我們一坐就是一天的時候,幾乎沒有時間運動,那麼有的人會說,週末的時候可以去運動一下,那麼又有多人少在上班上了好多天之後,不想睡乙個懶覺的呢?我相信...

AI大腦瞎想

最近接觸到了人工智慧的神經模型訓練,總結一下目前的認識。我認為人的智慧型分三種型別,第一種類似人的本能反應,如人的膝跳反應 當受到危險本能躲避 當遇到緊急情況的一些生理反應,如心跳加速 出汗增多等,這類不受人的大腦控制的,到了機械人身上就成為了人類對他的一種初始設定。定義不同型別機械人的智慧型程度 ...