//在各種不利的因素下,我居然就這麼水過了這題最短路,然而還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大腦瞎想
最近接觸到了人工智慧的神經模型訓練,總結一下目前的認識。我認為人的智慧型分三種型別,第一種類似人的本能反應,如人的膝跳反應 當受到危險本能躲避 當遇到緊急情況的一些生理反應,如心跳加速 出汗增多等,這類不受人的大腦控制的,到了機械人身上就成為了人類對他的一種初始設定。定義不同型別機械人的智慧型程度 ...