revolc专题

uva 10972 - RevolC FaeLoN(双联通)

题目链接:uva 10972 - RevolC FaeLoN 将图缩点,每个双联通分量中的两点一定可以相互到达。缩完点之后就是一棵树,也有可能是森林,需要建的变数即为整个森林的叶子节点个数除2,需要注意的是当一个树只有一个节点的时候,需要和其他节点建一条入边,一条出边,贡献度为2. #include <cstdio>#include <cstring>#include <v