随笔分类 - TARJAN点双连通分量
摘要:A 计算几何 咕 B 很猛的数学题 咕 C 共有$\binom{n}{3}\(个三元环,\)\binom{n}{2}$条边,要删到$n-1$条边 需要至少删$\frac{1}{3}(\frac{n(n-1)}{2}-(n-1))=\frac{(n-1)(n-2)}{6}$个没有重复边的三元环 考虑将
阅读全文
摘要:T1 Network poj 1144 题目大意: 求割点 思路: 裸题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cmath> 6 #include<algo
阅读全文
摘要:点双。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cmath> 6 #include<algorithm> 7 #include<queue> 8 #inclu
阅读全文

浙公网安备 33010602011771号