摘要:
儿子数大于1的树根或者 Low[v] >= DFN[u]的非树根节点v 就是割点。 阅读全文
摘要:
求出每个边双连通分量缩点后的度,度为1的点即叶子节点。原图加上(leaf+1)/2条边即可变成双连通图。 阅读全文
摘要:
1.打表找规律,下面是打表程序: 2.数学 V其实就是二项式分布的方差,可以这么理解: 样本是第i个盒子:每次把1个球扔进第i个盒子的概率都是1/m,扔不进就是1-1/m,扔了n个球,于是Xi服从二项式分布。 那么就可以直接用二项式的方差公式$D(X)=n\cdot p\cdot (1-p)$ 这 阅读全文