感謝各位大佬

柳婼 の blog

連結:https://www.liuchuo.net/pat%E7%94%B2%E7%BA%A7%E9%A2%98%E8%A7%A3%E7%9B%AE%E5%BD%95

https://blog.csdn.net/liuchuo/article/details/52516200

君臨煙閣

連結：https://www.cnblogs.com/jlyg/p/7525244.html

NJU_Flipped

連結：https://blog.csdn.net/NJU_Flepped/article/details/76573081

辰曦~文若

連結:https://www.cnblogs.com/chenxiwenruo/p/6102219.html

轉載來自:https://blog.csdn.net/u013752052/article/details/52708470

因為PAT考試真題有100多道，這裡選取我做過的一些題目作為樣例，以供大家學習參考。

附件PAT.tar.gz中即為原始碼和註釋，媽的狗日CSDN還不讓傳點小檔案了還，

改為百度盤分享連結https://pan.baidu.com/s/1c2eaDt2，

萬一垃圾度娘黑了資源，請務必在評論中回覆指出，我一看到就會補種的。

./圖論演算法:

1003 無向圖Dijkstra求最大最短路（圖輸入用鄰接列表）注意詳見正文.cpp

1013 無向圖求連通數（圖輸入用鄰接列表）注意詳見正文.cpp

1018 無向圖DFS求最短路（圖輸入用鄰接列表）注意多個點權的路徑操作和最終比較.cpp

1021 無向連通圖求最長路徑端點（圖輸入用鄰接列表）注意詳見正文.cpp

1030 無向圖Dijkstra求雙邊權最短路（圖輸入用鄰接列表）注意詳見正文.cpp

1034 有向圖求連通數（圖輸入用鄰接列表）注意詳見正文.cpp

1072.cpp

1076 有向圖廣搜起點可達點集（圖輸入用鄰接列表）注意詳見正文.cpp

./二叉樹操作:

1020 二叉樹構造（樹輸入用鍵值作中序和後序構造）.cpp

1043 二叉樹反轉和遍歷（樹輸入用鍵值作插入構造）.cpp

1064 完全二叉樹構造（樹輸入用鍵值作中序構造）.cpp

1086 二叉樹構造（樹輸入用鍵值作中序和後序構造）注意當中序遍歷時入棧為先序且出棧為中序.cpp

1099 固定結構二叉樹填充鍵值（樹輸入用行號作結點、行內是子點）.cpp

1102 二叉樹反轉和遍歷（樹輸入用行號作結點、行內是子點）注意需用父點欄位找到根點.cpp

./樹狀圖搜尋:

1004 樹狀圖廣搜每層葉點計數（圖輸入用父點和子點列表）.cpp

1053 樹狀圖深搜路徑點權求和（圖輸入用父點和子點列表）注意遞減排序鄰邊保證輸出順序.cpp

1079 樹狀圖廣搜葉點求和（圖輸入用行號作父點、行內是子點）.cpp

1090 樹狀圖廣搜葉點計數（圖輸入用位置作子點、數值是父點）.cpp

1094 樹狀圖廣搜層點計數（圖輸入用父點和子點列表）.cpp

1106 樹狀圖廣搜最短葉點（圖輸入用行號作父點，行內是子點列表）.cpp