Astral_Plane的博客

摘要： 貓貓蟲有一個定義如下的數列： \( a_{n} = \begin{cases} 0 & n = 1 \\ a_{\left\lfloor \frac{n}{2} \right\rfloor} + (-1)^{\frac{n(n + 1)}{2}} & n \geq 2 \end{cases} \) 閱讀全文

摘要： 圖論總結 最短路 最短路算法 Floyd Bellman–Ford Dijkstra Johnson 最短路類型 每對結點之間的最短路 單源最短路 單源最短路 每對結點之間的最短路 作用于 任意圖 任意圖 非負權圖 任意圖 能否檢測負環？ 能 能 不能 能 時間復雜度 \(O(N^3)\) \(O( 閱讀全文