OVSolitario-io

摘要： 二叉树，树与图 图论题：难点在于建图，即如何将原问题抽象成一个对应(最短路，二分图，最小生成树···等)问题，即如何定义点和边，使问题抽象成最短路问题，套用模板 稠密图： m ～ O(n^2)，邻接矩阵 对于无向图，邻接矩阵存在对称关系 稀疏图： m ~ O(n)，邻接表 树：n-1条边构成的连通图 阅读全文