首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
revolc专题
uva 10972 - RevolC FaeLoN(双联通)
题目链接:uva 10972 - RevolC FaeLoN 将图缩点,每个双联通分量中的两点一定可以相互到达。缩完点之后就是一棵树,也有可能是森林,需要建的变数即为整个森林的叶子节点个数除2,需要注意的是当一个树只有一个节点的时候,需要和其他节点建一条入边,一条出边,贡献度为2. #include <cstdio>#include <cstring>#include <v
阅读更多...