今天講圖論
圖是啥？（白紙上的符號？）
對於乙個擁有n個頂點的無向連通圖，它的邊數一定多於n-1條。若從中選擇n-1條邊，使得無向圖仍然連通，則由n個頂點及這 n-1條邊（弧）組成的圖被稱為原無向圖的生成樹。
換句話說，有邊有點就是圖。（本蒟蒻的理解是這樣。。qwq）
另外，還有一些與圖有關的定義（很好理解，通俗一點）：
階：圖中點的個數。
邊：兩個點間的連線
權值：邊的長度
鄰接矩陣：
存圖方式：鄰接矩陣，鏈式前向星
1.鄰接矩陣：用兩個角標儲存，f[i][j]表示從i到j的邊的權值
2.鏈式前向星：
void addedge(long最小生成樹：從圖中選出一些邊和結點，使得每個結點都被聯通，且保證邊權之和最小long
from,long
long to,long
long dis)//
入邊鏈式前向星
克魯斯卡爾：
最短路徑演算法：
**為
三重迴圈
比爾曼福德：
bellman - ford演算法是求含負權圖的單源最短路徑的一種演算法，效率較低，**難度較小。其原理為連續進行鬆弛，在每次鬆弛時把每條邊都更新一下，若在n-1次鬆弛後還能更新，則說明圖中有負環，因此無法得出結果，否則就完成。
dag（大哥）：
蓋茨北京大學演講
大家早上好！微軟認為計算將是個人的，所有的人們創造出來工具，在所有的工具中個人電腦將是重要的一點，它能夠為人們提供溝通以及製造，做生意的全新的方式，這些充滿了好奇心的學生，更好地獲取各種各樣的資訊，讓他們找到自己問題的答案。在過去的30年中，確實是令人難以置信的。我們看到計算以後的方式發展，在30多...
參加「北京大學CIO論壇」
今天上午9 00左右，忽然想起來曾經接到過乙份通知 北京大學cio論壇。或者中國資訊化高峰論壇暨首屆北大cio班結業典禮。內心裡不是很喜歡湊這種熱鬧，畢竟我已經看過 經歷過太多這樣的東西，印象中覺得就不是太好。但是，看到這是中國的最高學府首次舉辦類似的活動，心裡覺得還是有必要去看看的。正想著，身子還...
子串計算 北京大學
牛客網題目鏈結 直接暴力，用map函式存每個子串出現的次數，子串的型別使用兩層迴圈遍歷。注意字串的邊界問題，這裡需要排序所以直接用map include include include include include include include include include include u...