随笔分类 -  图论 -- Tarjan(点双连通分量&割点)

[POI2008] BLO
摘要：link 试题分析 分两种情况考虑。 当此点不是割点是，答案是$2\times (n-1)$。 当是割点时，我们发现这个点把树分成了若干个联通块，只要两两相乘即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algo 阅读全文
posted @ 2018-12-25 13:19 siruiyang_sry 阅读(160) 评论(0) 推荐(0)