F. Forest Program（图论、环的求取）
思路：如果没有环的话，每个元素都没有限制，总贡献2^n。但条件是必须使剩下的图全是树，也就是说环必须去掉。那么直接dfs深度优先搜索，看有多少个环，用deep记录长度。每遍历到一个环就把乘上这个环的贡献 pow(2,环的长度)-1（这个环只有所有边全取的情况不行）。思路：如果没有环的话，
阅读背景：
2019 China Collegiate Programming Contest Qinhuangdao Onsite_Rikkaの博客
来源：互联网
分享到：
