摘要： [toc] 链接 "P2863 [USACO06JAN]牛的舞会The Cow Prom" 思路 用$tarjan$求出强连通分量，并且记录出强连通分量里的点的个数，如果个数大于$1$就$ans++$ 代码 错误原因 少算了割点 阅读全文

摘要： [toc] 颓了好久终于写了个题了 题目链接 "点这里，咕咕咕" 思路 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 设从$x$点出发能到达的点构成的集合$f(x)$ $$f(x)={x} \cup\Bigg(\bigcup \ \ \ f(y)\Bigg)(x,y联通 阅读全文

摘要： [toc] 到现在才写最长路，我真是太菜了 题目链接 "P1807 最长路_NOI导刊2010提高（07）" 思路 拓扑排序+dp f[i]表示到i点的最长路,然后转移就不用写了，看代码吧 代码 阅读全文

摘要： 图论 [TOC] 最小生成树 $N$个城市，$M$条可修的公路，每条公路有一个修的成本$w_i$，要使$N$个城市连通，所需要的最低成本？ 最少需要$N 1$条边，构成一棵树。 Kruskal算法证明 对图的顶点数$n$做归纳，证明$Kruskal$算法对任意$n$阶图都适用 归纳基础 $n=1$, 阅读全文

摘要： [toc] 数据结构 二叉搜索树 递归定义 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 •维护一个集合，支持操作：插入、删除、查找 阅读全文