沙漠

　　战乱不断的利比亚，因为丰富的石油资源引来各国纷争。而在 95% 都被沙漠覆盖的领土上，却向世人展现了惊人的奇迹。 　　利比亚沙漠上，出现了一种世界上纯度最高的天然玻璃。这些精美的玻璃到底从何而来？人们花了半个多世纪才搞清楚这可能具有 3000 万年历史的神秘玻璃。 　　3000 年前的古埃及法老就已经用这玻璃作为装饰，神话寓意与天空存在某种联系。而 3000 年后的今天，科学家发现，这古老的神秘玻璃似乎某种程度上应和了神话寓意？ 　　<strong>而这几乎广袤的沙漠中，竟然蕴藏着世界上最大量的淡水资源。</strong>淡水和石油成为利比亚最宝贵的财富，石油引来纷争，淡水则带来生机。 　　1932 年，一位名叫帕特里克·克莱顿的英国探险家带领一支探险队，决心深入撒哈拉沙漠。广袤的沙漠深处可能出现任何危险，所以此前很少有人尝试走进。而吸引着克莱顿等人直闯腹地的，是寻宝的诱惑。他们听说在沙漠当中有一个绿洲城市，其中藏匿着丰富的宝藏。 　　然而探险队到头来也没找到这个只存在于传说中的绿洲城市，反而找到了一些特别的东西。<strong>他们走到撒哈拉沙漠的东北部，也就是利比亚沙漠上，克莱顿发现沙漠上散落着一些黄绿色的“石块”。</strong>它们晶莹剔透地呈现出玻璃质的样子，看上去十分名贵。 　　起初只是觉得玻璃新奇好看，于是克莱顿把它们收集了起来，带回欧洲。但凭借敏锐的地质学经验

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=872 Z 国近年来一直在考虑遏制国土沙漠化的方案。在 Z 国广阔的疆域上，有着许多的沙漠。沙漠上干旱少雨，荒无人烟，仅有仙人掌能在这种魔鬼环境中生存。经过 Z 国地质探测局的调查，他们得到了沙漠的实地情况。Z 国的地质探测局是一个热爱 CCPC 的机构，他们喜欢使用图论的方式来描述看到的景色。在得到的数据中，沙漠中的每一个连通块都是一棵仙人掌；一个连通块是一棵仙人掌当且仅当连通块中不存在重边和自环，并且每一条边仅被至多一个简单环覆盖。 经过一番评估，Z 国决定通过删去沙漠中的一些边，最终将沙漠变为森林。这里我们定义森林满足：森林中每一个连通块都是一棵树，而树是边数等于点数减一的连通块。现在给定一个包含 n 个点的沙漠，请你求出 Z 国一共有多少种满足要求的沙漠改造方案。两种方案不同当且仅当方案中被删去的边集不同。由于答案可能很大，请将最终答案对 998244353 取模后输出。 ˼·: Dfs判断环, sum为除了环剩下的边, 答案为2^n乘以每个环的次数, m个边的环的次数为2^m-1. #include < bits / stdc ++. h > using namespace std ; typedef long long LL ;

链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=872 题意: Z 国近年来一直在考虑遏制国土沙漠化的方案。在 Z 国广阔的疆域上，有着许多的沙漠。沙漠上干旱少雨，荒无人烟，仅有仙人掌能在这种魔鬼环境中生存。经过 Z 国地质探测局的调查，他们得到了沙漠的实地情况。Z 国的地质探测局是一个热爱 CCPC 的机构，他们喜欢使用图论的方式来描述看到的景色。在得到的数据中，沙漠中的每一个连通块都是一棵仙人掌；一个连通块是一棵仙人掌当且仅当连通块中不存在重边和自环，并且每一条边仅被至多一个简单环覆盖。 经过一番评估，Z 国决定通过删去沙漠中的一些边，最终将沙漠变为森林。这里我们定义森林满足：森林中每一个连通块都是一棵树，而树是边数等于点数减一的连通块。现在给定一个包含 n 个点的沙漠，请你求出 Z 国一共有多少种满足要求的沙漠改造方案。两种方案不同当且仅当方案中被删去的边集不同。由于答案可能很大，请将最终答案对 998244353 取模后输出。 思路: Dfs判断环, sum为除了环剩下的边, 答案为2^n乘以每个环的次数, m个边的环的次数为2^m-1. 代码: #include <bits/stdc++.h> using namespace std; typedef long long LL;