GCD 輾轉相除得最大公約數。（也叫經典的歐幾里得算法） a,b兩個數，小的那個假如a，另一個數就變小為b%a。 然後不斷遞歸下去，就能得到最大公約數gcd。 code： int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } 時間複雜度logn，非常快。 下面解釋下原理： 1.首先a，b哪個先來被模不重要，輾轉一次
前言 有一段時間沒做最短路的題了，寫題實在手生，於是我決定寫下此篇模板，從原理出發，把原理刻在腦子裏。 馬上要比賽了，我也告誡自己思路決定出路，思維第一，絕不背誦代碼 當然火熱的手感也是提速的關鍵，不背但是要熟練，那就每天起牀第一步，先敲一遍最短路 最後面也放上我近期刷題的總結。 序 spfa+鄰接表 spfa+鏈式向前星 dijkstra+鄰接表 dijkstra+鏈
