摘要：
终于把割点的模板给调出来了 割点的定义： 在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点（cut vertex / articulation point）。 例如，在下图中，0、3是割点，因为将0和3中任意一个去掉之后，图就不再连通。如果去掉0，则图被分 阅读全文
摘要：
#include using namespace std; const int maxn=2e6+7; int n,m,q; int a[maxn]; int b[maxn]; int root[maxn]; int lc[maxn>1; build(lc[t],l,mid); build(rc[t],mid+1,r); } int modify(int o,int l,int ... 阅读全文
摘要：
今天上课时叕听了一遍最小生成树，最小生成树的知识就不必多说了吧，对于这道题，我们将打通的费用可以看作边权，而打井呢又可以看作把它与0点连接，也就是我们再新建一个点 然后就是kruskal求最小生成树了 阅读全文
摘要：
复习了一下高精乘 阅读全文