Rikkar
Rikkar
全部文章
区域赛
1024程序员节(1)
C++(3)
codeforces(5)
dp(3)
game(1)
git(1)
java(4)
javaweb(2)
math(14)
maven(2)
mysql(1)
VS(2)
二分(5)
图(2)
思维(30)
数据结构(2)
新手入门(1)
暴力(3)
未归档(6)
板子(7)
构造(2)
模拟(3)
比赛(1)
笔记(1)
算法(27)
蓝桥杯(20)
规律(1)
贪心(1)
资料(1)
面试题集(1)
项目(1)
题解(44)
归档
标签
去牛客网
登录
/
注册
Rikkar的博客
全部文章
/ 区域赛
(共1篇)
2019 China Collegiate Programming Contest Qinhuangdao Onsite
F. Forest Program(图论、环的求取) 思路:如果没有环的话,每个元素都没有限制,总贡献2^n。但条件是必须使剩下的图全是树,也就是说环必须去掉。那么直接dfs深度优先搜索,看有多少个环,用deep记录长度。每遍历到一个环就把乘上这个环的贡献 pow(2,环的长度)-1(这个环只有所...
2021-12-18
0
513