Gym - 101334C 3514 无向仙人掌

http://codeforces.com/gym/101334/attachments 题意： 判断是否是仙人掌图并且连通，如果是的话则计算出它有多少个连通子图也是仙人掌。   思路： 连通子图也就是我们要考虑哪些边是可以删的，因为要考虑连通，那么只能删环上的边，而且一个环只能删一条边，删多了就不连通了。 那么对于每个环，它有多少条边，我们就有多少种删法，因为每个环都是独立的，那么计算数量就是要

>>阅读原文<<