新新人類

摘要： H 题意: 给出一个图,只可能为他给出五个图的同构,让判断是哪个图 思路: 根据给出图的特点,求2度,3度,4度点的个数即可 cpp include define lson(p) (pML) slen[i] = ML; } } void f(int k,ll pos){ if(k slen[k 2] 阅读全文

摘要： 无向图的割顶和桥 low[i] 表示 i号节点能访问到最早节点的编号 dfn[i] 表示 i号节点在dfs序中的编号 非根 如图 2的儿子连回了他的父亲1的父亲,导致1不能成为割点. 而若是2的儿子连回了1,则1仍然可以作为割点 对于桥,若2的儿子既不能连回1也不能连回1的父亲,即图中蓝色的边不存在 阅读全文