Cruiying

dfs

2-sat(1) BSGS(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / dfs （共2篇）

CF 982C

C. Cut 'em all! time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You’re given a tree with n ve...

2019-07-19

0 611

桂林电子科技大学第三届ACM程序设计竞赛 J题

链接：https://ac.nowcoder.com/acm/contest/558/J 来源：牛客网小猫在研究网格图。小猫在研究联通性。给定一张N×M的网格图，只含字符0和1，问1形成的联通块有多少个。两个1是联通的，当且仅当其中一个位于另一个的上、下、左、右四个方向之一。思路：df...

2019-04-16

0 374