uva 12616 - Gymman vs Fila

题意：这道题是在20000个点中选出有多少三元组 （a, b, c ) 满足 在图中割去c之后a和b之间不连通。

解法：如果要删去一个点一些点不连通，那么这个点一定是割点，那么就对于每一个割点进行统计，统计出每一个割点删去之后，会形成几个联通块，并且统计出里面的数目，这样就可以算出来了，怎么统计呢，在做完点双连通之后， 这个时候我们就统计出了每一个极大双连通分量，简单的分析之后，每一个极大点双连通分量都是通过一个个割点连接起来的，那么这个形态就是一棵树，就要进行一遍树形dp，这个时候我的做法是这样的，原来的每一个点双连通分量之间都是保留了他的割点的，现在我们把这些割点全部取出来，新建成的树中包括两类点，原来的割点和原来的删点之后的点双连通分量，那么如果一个割点是在某一个点双连通之内的话，我们就加一条边，然后就形成了一棵树，对于这个树做树形dp，但是仅仅对于割点进行统计就可以了。