pubgoso_2024

树

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 树（共4篇）

Educational Codeforces Round 25 G. Tree Queries

题目链接大意：给你一颗树和一些操作(初始所有节点都是白***r> 1:把 v v v点染成黑***r> 2:找到一个最小节点编...

2020-05-06

0 393

Educational Codeforces Round 25 G. Tree Queries

题目链接大意：给你一颗树和一些操作(初始所有节点都是白***r> 1:把 v v v点染成黑***r> 2:找到一个最小节点编...

2020-01-03

0 503

Codeforces Round #484 (Div. 2)Cut 'em all!（dfs)

题目链接题意：给你一棵树，让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。思路：考虑dfs，从1出发，若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的，答案+1，因为最开始的节点没有父节点，所以最后答案-1 #include<bits/stdc++.h...

2019-04-16

0 444

Codeforces Round #527 (Div. 3) . F Tree with Maximum Cost

题目链接题意：给你一棵树，让你找一个顶点 i i i，使得这个点的 ∑...

2019-03-19

0 505