摘要：题意：有个无限大的有根树,每个节点都有N个孩子,每个孩子距离父亲节点的距离为di.求距离根节点距离<=x的节点个数. 思路：注意观察数据范围，每一个d[i]均小于等于100所以我们可以设dp[i]表示距离原点i的点的个数，sum[i]表示总和，最后求sum[x]即可。 状态转移方程 1 for(in 阅读全文

摘要：在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。 注意求割点中的low定义： 割点中low[u]记录节点u或u的子树通过非父子边追溯到最早的祖先节点（即DFS次序号最小） 当(u,v)为树边且low[v] >= df 阅读全文