摘要：
\(\text{题目大意}\) $\quad$给出一个有向图，求所有点到起点的距离之和，起点到所有点的距离之和的和。(起点就是$1$)有点绕口 $\quad$虽然$SPFA$已经死了，但还是值得一用的，对于这道题考虑使用$SPFA$求最短路。 $\quad$根据题意，我们可以开二维数组,第一层存正图 阅读全文
摘要：
$\quad$前置芝士：Tarjan缩点，建议做做模板题(P3387 【模板】缩点) \(\text{关于题意}\) $\quad$给定一个有向图，求要使一个点 \(t\) 能够到达其他所有点还需加多少边？ $\quad$因为在一个强连通分量中，每个点都可以到达其他所有点，所以考虑缩点，将一个强连通 阅读全文
摘要：
\(\text{题目大意}\) $\quad$给出一个有向图，求所有点到起点的距离之和，起点到所有点的距离之和的和。(起点就是$1$)有点绕口 $\quad$虽然$SPFA$已经死了，但还是值得一用的，对于这道题考虑使用$SPFA$求最短路。 $\quad$根据题意，我们可以开二维数组,第一层存正图 阅读全文
摘要：
\(\text{关于题意}\) $\quad$因为点i能保护j的条件是i可以到达j且j可以返回i，这不就是强连通分量的定义吗？所以考虑缩点，将每个强连通分量缩成一个点，缩点后每个强连通分量中只需取一个点，所以记录每个强连通分量中最小点权及其数量，最后最低成本就是每个强连通分量最小点权之和，方案数是最 阅读全文
摘要：
\(\text{关于题意}\) $\quad$一道很简单的树剖题，只有三种操作(其实是两种)，唯一要考虑的点是如何将边权转化成点权，考虑到每个点都有且只有一个父亲节点(除根节点1之外)，那么我们就可以将父亲与儿子连接的边权记录到儿子身上，这样 \(n-1\) 条边就可以合理的分配到 \(n-1\) 阅读全文
摘要：
\(\text{关于题意}\) $\quad$一道很简单的树剖题，只有三种操作(其实是两种)，唯一要考虑的点是如何将边权转化成点权，考虑到每个点都有且只有一个父亲节点(除根节点1之外)，那么我们就可以将父亲与儿子连接的边权记录到儿子身上，这样 \(n-1\) 条边就可以合理的分配到 \(n-1\) 阅读全文
摘要：
\(\text{求连通块数量，首先想到二维并查集}\) $\quad$与其它并查集不同，在棋盘上需要二维并查集，用一维数组f记录每个坐标的祖先，用二维数组记录每个点的颜色。（1表示白点，2表示黑点） $\quad$二维并查集一般采用压缩成一维的方法，将坐标为$(x,y)$的点记录为 \((x-1)\ 阅读全文