最少換乘 之簡化版

2022-06-26 17:09:15 字數 1091 閱讀 6730

將題目中要的   需要換的車數   換成  需要走的站數

下面附上 本人的 渣渣**

1

/*主要是因為 這個題按照要求寫不出來 就先寫了個這 等等補上 完整的*/2

//我的思路就是 用 vector去構建出來乙個 有向圖 然後開始廣搜

3 #include4 #include5 #include6 #include

7using

namespace

std;

8struct

station9e;

12 vectorv[505]; //

用於 構造 單向圖

13 queueq; //

用於儲存公交站

14int visited[505

],mark,count,c;

15void map(int n) //

開始構圖

1631

if(q!=0) //

如果這是 第一次進來

3235 b=a;

36 a=0;37

}38}39

}40void bfs(int n,int m)//

上面 map已經完成了 構圖的 重任 下面就輪到 搜尋了 再熟悉一下深搜和廣搜的 區別

41 58 visited[q1.n]=1;59

q.pop();

60if(q1.n==m)

6164

if(mark!=0)65

break

; ;66}67

while(!q.empty())

68q.pop();69}

70int

main()

7188

return0;

89 }

hibernate效能優化之簡化版

1 注意session.clear 的運用,尤其在不斷分頁迴圈時 2 解決1 n問題 在one to many時取一的時侯sql語句只會發取一的,但是取多的時候除了發取多的語句,也會發取一的sql語句,導致發1 n條sql語句,為了解決這種情況可以採用如下方法 1 把fetchtype設為lazy ...

報表製作簡化版

機房收費系統無論是重構還是第一版,都用到了報表,為什麼在乙個系統中要新增報表呢?報表的作用是什麼呢?報表百科。我理解的報表是 向上級報告情況的乙個媒介,沒有固定的格式。之前在專案中,我們真正給企業做過一次報表,是以匯出word的形式生成的,大概格式如圖 這次在自己的 機房收費系統 中設計報表,我使用...

飛機大戰 簡化版

import pygame from pygame.locals import import random import time class herobullet def init self,x,y,windows self.x x self.y y self.windows windows se...