摘要：P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个$n$个点，$m$条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入$n,m$ 下面$m$行每行输入$x,y$表示$x$到$y$有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 阅读全文

摘要：有向图 P3387 【模板】缩点 题目背景 缩点+$DP$ 题目描述 给定一个$n$个点$m$条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，$n,m 阅读全文

摘要：洛谷P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数$N$、$M$、$S$，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来$N 1$行每行包含两个正整数$x$、$y$，表示 阅读全文

摘要：为什么说是简易版？ 因为复杂度大概是$O(M \overline N)$，而似乎还有另一种大概是$O(M+\sum N)$的。 不过据说比赛不会卡前一种做法，因为模式串一般不会很长。 那么步入正题。 对于$trie$树和$KMP$的预备知识就不多赘述了。 下个定义 对于$trie$树的每个节点维护一 阅读全文

摘要：```cpp include const int N=104; double a[N][N]; int n; double fabs(double x) {return x 0?x: x;} void swap(int i,int j) { double tmp; for(int k=i;k=1;i 阅读全文