給乙個無向有權(距離)圖,求兩點之間最小距離。
根據給出的資料建立有個無向圖。
從出發點開始深度遍歷便可。遍歷的時候得出出發點到遍歷到的點的最短路徑。便可得出答案。
#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 背...