2019 China Collegiate Programming Contest Qinhuangdao Onsite
F. Forest Program(图论、环的求取)
思路:如果没有环的话,每个元素都没有限制,总贡献2^n。但条件是必须使剩下的图全是树,也就是说环必须去掉。那么直接dfs深度优先搜索,看有多少个环,用deep记录长度。每遍历到一个环就把乘上这个环的贡献 pow(2,环的长度)-1(这个环只有所有边全取的情况不行)。
Code:
#include<iostream>
#include<string>
#include<stdio.h>
#include<map&g
原创
2021-03-25 01:02:06 ·
323 阅读 ·
0 评论