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)

归档

标签

去牛客网

/ 注册

全部文章 / 区域赛（共1篇）

2019 China Collegiate Programming Contest Qinhuangdao Onsite

F. Forest Program（图论、环的求取）思路：如果没有环的话，每个元素都没有限制，总贡献2^n。但条件是必须使剩下的图全是树，也就是说环必须去掉。那么直接dfs深度优先搜索，看有多少个环，用deep记录长度。每遍历到一个环就把乘上这个环的贡献 pow(2,环的长度)-1（这个环只有所...

2021-12-18

0 517