hiho刷題日記 第二十三天最短路徑 一

2021-07-08 10:17:55 字數 523 閱讀 7619

給乙個無向有權(距離)圖,求兩點之間最小距離。

根據給出的資料建立有個無向圖。

從出發點開始深度遍歷便可。遍歷的時候得出出發點到遍歷到的點的最短路徑。便可得出答案。

#include

#include

using

namespace

std;

const

int maxn=1000+1;

const

int maxm=10000+1;

int n,m,s,t,head[maxn],e=0;

int ans[maxn];

struct edge

edge[maxm<<1];

void addedge(int x,int y,int z)

void dfs(int x)

ans[s]=0;

dfs(s);

printf("%d",ans[t]);

return

0;}

第二十三天

1 使用 koa 搭建伺服器 const koa require koa 路由請求 context ctx 上下文 包含req和res ctx.body hello koa2 2 如何配置 koa 路由 const koa require koa 建立路由物件 const router requir...

冥想第二十三天

早上進行了快樂的事情,並跑了步,非常舒服,西四環有點堵,提前給朋友發了資訊讓他們避開。這也是為朋友多做的一些事情,感謝朋友。又來公園裡面轉了兩圈,聽著 你的答案 渾身舒服。輕鬆,保持輕鬆,進行一天的開心快樂的工作吧,上午工作到11 40左右感覺視線有些模糊,就是困了,然後告訴自己就是困了。平穩的度過...

UI第二十三天 動畫

動畫的使 場景 ios中的動畫是指 些檢視上的過渡效果 合理利 動畫能提 戶體驗 uiview的屬性動畫 calayer動畫 uiview動畫 uiviewtransition動畫 uiview動畫 frame 檢視框架 center 檢視位置 bounds 檢視 backgroundcolor 背...