随笔分类 -  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}$个没有重复边的三元环 考虑将 阅读全文
posted @ 2021-08-02 21:17 jack_yyc 阅读(89) 评论(0) 推荐(0)
摘要:T1 Network poj 1144 题目大意: 求割点 思路: 裸题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cmath> 6 #include<algo 阅读全文
posted @ 2018-07-27 14:08 jack_yyc 阅读(182) 评论(0) 推荐(0)
摘要:点双。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cmath> 6 #include<algorithm> 7 #include<queue> 8 #inclu 阅读全文
posted @ 2018-06-01 21:18 jack_yyc 阅读(148) 评论(0) 推荐(0)