qq_41418281的博客

HNOI2012矿场搭建题目连接https://www.luogu.org/problem/P3225题目描述  煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。  请写一个程序，用来计算至少需要设置几个...

题意给出一张无向图（连通数可能有多个）1、求出桥有多少个2、求出有多少边在两个或两个以上的回路中共同存在，求出这些边所在环的边数之和思路点双连通分量，targan算法，顺便把桥也计数问题二：找回路，用点双，点双有两种状态，单边和或者环的组合体，判断是否在环中是否有重边，只需要判断没有点双中边的数量和点的数量1、边数=点数-1 单边2、边数=点数 单独成环3、边数>点数 ...

题目  Z 国近年来一直在考虑遏制国土沙漠化的方案。在 Z 国广阔的疆域上，有着许多的沙漠。沙漠上干旱少雨，荒无人烟，仅有仙人掌能在这种魔鬼环境中生存。经过 Z 国地质探测局的调查，他们得到了沙漠的实地情况。Z 国的地质探测局是一个热爱 CCPC 的机构，他们喜欢使用图论的方式来描述看到的景色。在得到的数据中，沙漠中的每一个连通块都是一棵仙人掌；一个连通块是一棵仙人掌当且仅当连通块中不存在重边和...