PAT考试重点真题选做（尽量参考学习）

因为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

./二叉树操作: