摘要：#include #include #include #include #include #define nn 100011 using namespace std; typedef long long lo; lo v[nn=mod? x-mod:x; } void build(int k,int l,int r) { mu[k]=1; //乘标记赋为1 if(... 阅读全文

摘要：对于根来说，如果它有超过1棵子树，那么它是一个割点 对于非叶结点来说，如果它的某一个儿子没有回边能到达高于它的点，那么它是一个割点 叶节点不是割点 阅读全文

摘要：芝士： 有向图强连通分量在有向图G中，如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。 如 阅读全文

摘要：看到了一篇有趣的博客：http://blog.csdn.net/dark_scope/article/details/8880547 阅读全文