luckydrawbox

摘要： 变量 int n\texttt{int n}int n：有向无环图的节点数目。 int deg[i]\texttt{int deg[i]}int deg[i]：节点 iii 的入度，应在建边时求出。 int cnt\texttt{int cnt}int cnt：有向无环图的排序后的节点数目，若不等于 阅读全文

摘要： 建边 拓扑排序 点分治 最短路 树的直径 最近公共祖先LCA 树的重心 最小生成树 二分图 无向图最小环 树链剖分 连通性相关 2-SAT 矩阵树定理 网络流 长链剖分 点分树 欧拉回路 阅读全文