Bahuia的博客

题意： 给出n个点n条单向边的一个图，其中可以任意选择其中的某个边的集合，将其中的边反向，问可以选择多少种集合，使得整个图中不存在环? 思路： 初看这题可能会觉得无从下手，仔细读题之后会发现几点 1.一共只有n条边，可以证明n条边组成的图，在一个联通分量中不可能存在两个环，假设某一个联通分量中存在两个环，其中一个环大小为s1，另一个环大小为s2，因为只有s1+s2条边，所以两个

题意： 很久很久以前的一天，一位美男子来到海边，海上狂风大作。美男子希望在海中找到美人鱼，但是很不幸他只找到了章鱼怪。   然而，在世界的另一端，人们正在积极的收集怪物的行为信息，以便研制出强大的武器来对付章鱼怪。由于地震的多发，以及恶劣的天气，使得我们的卫星不能很好的定位怪物，从而不能很好的命中目标。第一次射击的分析结果会反映在一张由n个点和m条边组成的无向图上。现

题意： 福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：   每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。 这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列 d1,d2,...,dk 看成一个环，当且仅当它符合下列条件时： 1

题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5036 给出n个门，每个门之后有一些钥匙，每个钥匙对应一扇门，可以用钥匙打开门或者用炸弹炸开门，问在任意情况下，打开所有门所使用炸弹次数的期望是多少？思路：对于一个门来说，如果可以求出有k个门打开后，就可以到达他，那么只炸一次，就能打开这个门的概率为k/n，因为这里考虑的是任意选择门，也就有可能包