將題目中要的 需要換的車數 換成 需要走的站數
下面附上 本人的 渣渣**
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...