------------------------------------------《图论》-------------------------------------------------------------------
错的很惨！！
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
我选bcc
连通分量有很多个，只要别被其他连通分量包含即可
极大连通图都是在非连通图中讨论的。 连通图的话只有一个极大连通图，也就是其本身
我选ad
ad
14题仔细读题，做错两次了！
DA
BC
-----------------------------------------------------------------《图的存储》---------------------------------------------------------------
一个连通图的生成树是一个极小连通子图
边表结点：就是头结点的后继节点，后面尾巴的数量
-------------------------------------------------------《图的遍历》-------------------------------------------------------
AOV网，a->b，a是b的先决条件，拓扑序列，顶点表示活动，弧表示活动间的优先关系的有向图
AOE网，a->b，a和b是一条事件，互不干扰，关键路径，顶点表示事件，弧表示活动，权表示活动持续时间
注意看是不是有向图
---------------------------------------------图的拓扑关键路径生成树最短路-----------------------------------------
我选c
各边的权值不同，生成的最小生成树一定唯一。最小生成树的代价一定相同。权值相同时候可能生成树不唯一。
我选c
djs每次找一个点，未被打标记，然后用这个点去松弛他能去的点，d[to]>d[now]+val,d[to]=d[now]+val,松弛n-1次
注意：
djs我记得可以剪枝的，忘记了。。。。
AOV网中dfs序出栈顺序为逆拓扑排序， AOV网中dfs序出队顺序为拓扑排序
我选c。。。。。。
眼瞎。。。。
这个当初选对了，题目不错拉过来纪念一下
---------------------------------------《第六章：查找，做不动了，暂停一下》-----------------------------------------------------
说实话有点难受， 对于平均查找长度以及查找顺序的应用上面完全做不动，分块查找的应用上面很是难受，一道题也不会做
10道题错6个，做不动了休息会，看看操作系统，心静下来了就继续回过头来看数据结构，或许这就是所谓的瓶颈吧。查找理论方面的知识着实不够用。
------------------------------------------《第七章 排序》-----------------------------------------------------------------------------