圖論，基本概念
能理解多少是多少，為以後學資料結構打好基礎。
圖的定義：嚴格意義上講，圖是一種資料結構，定義為：graph=（v，e）。v是乙個非空有限集合，代表頂點（結點），e代表邊的集合
有向圖：圖的邊有方向，只能按箭頭方向從一點到另一點。
無向圖：圖的邊沒有方向，可以雙向。
結點的度：無向圖中與結點相連的邊的數目，稱為結點的度。
結點的入度：在有向圖中，以這個結點為終點的有向邊的數目。
結點的出度：在有向圖中，以這個結點為起點的有向邊的數目。
權值：邊的「費用」，可以形象地理解為邊的長度。
連通：如果圖中結點u，v之間存在一條從u通過若干條邊、點到達v的通路，則稱u、v 是連通的。
迴路：起點和終點相同的路徑，稱為迴路，或「環」。
完全圖：乙個n 階的完全無向圖含有n*(n-1)/2 條邊；乙個n 階的完全有向圖含有n*(n-1)條邊；
稠密圖：乙個邊數接近完全圖的圖。
稀疏圖：乙個邊數遠遠少於完全圖的圖。
強連通分量：有向圖中任意兩點都連通的最大子圖。
ACM數論總結
斷斷續續的學習數論已經有一段時間了，學得也很雜，現在進行一些簡單的回顧和總結。學過的東西不能忘啊。1 本原勾股數 概念 乙個三元組 a,b,c 其中a,b,c沒有公因數而且滿足 a 2 b 2 c 2 首先，這種本原勾股數的個數是無限的，而且構造的條件滿足 a s t,b s 2 t 2 2,c s...
ACM 集訓總結
include include include include using namespace std define maxn 220000 struct set int find int x void set int x a,b struct array int get int x f int a...
ACM課程總結
本學期所學的acm已經算是告一段落了，總體來說，對它的感覺是有喜有悲，喜的是從這裡學到了對待問題的思維方式，悲的是acm的相關題目還是不算容易，一道簡單題有可能還得花上一些時間方可ac，不過a過一道題後的喜悅是不言而喻的。廢話不多說，下面來對本學期的acm課程做個總結。三 動態規劃 基礎知識 什麼是...